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Abstract. We define a diophantine condition for interval exchange transfor- 
mations (i.e.t.s). When the number of intervals is two, that is for rotations on 
the circle, our condition coincides with classical Khinchin condition. We prove 
for i.e.t.s the same dichotomy as in Khinchin Theorem. We also develop several 
results relating the Rauzy-Veech algorithm with homogeneous approximations 
for i.e.t.s. 
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1. Introduction 

A rotation on the circle is completely described by its rotation number and 
we can establish a very precise dictionary between the dynamical properties of the 
transformations in this class and the diophantine properties of the rotation number. 
For example a rotation is periodic if and only if its rotation number is rational and 
conversely all irrational rotations are minimal. In general a diophantine condition 
on 9 £ [0,1) concerns the set of solutions n £ N of 

{n9} < <p[n), 

where {•} denotes the fractionary part and {<p(n)} n £N is a positive sequence. Khinchin 
proved the following classical result (see [K]). 

Theorem (Khinchin). Let {tp(n)} n ^ be a positive sequence. 

• If Y2n=i < +°° th en f or almost any 9 there exists just finitely many 
n £ N such that {n9} < <p(ri). 

• If nip(n) is decreasing monotone and Xm=a l P( n ) = +°° then for almost 
any 9 there exist infinitely many n £ N such that {n9} < (p(n). 

Interval exchange transformations. An alphabet is a finite set A with d > 2 
elements. An interval exchange transformation (also called i.e.t.) is a map T 
from an interval I to itself such that / admits two partitions Vt '■— \I\\z^A and 
Vb '■= {If}ieA hrto d open intervals and for any £ £ A the restriction of T to 
the interval i| is a translation with image the interval J|. The map T : I — > I is 
completely defined by the following data: 

(1) The lengths of the intervals, called length data. They are given by a vector 
A in R+, where for any £ £ A the coordinate A^ equals the length of J|, 
which is also equal to the length of J|. 

(2) The order before and after rearranging, called combinatorial data. They 
are given by a pair of bijections it = (7r*,7r b ) from A to {1, . . . ,d}. For 
any £ G A, if we count starting from the left, the interval J| is in 7r'(£)-th 
position in Vt and the interval J| is in 7r b (£)-th position in Vb- 

For a combinatorial datum it set A w := {tt} x M^, which is the set of all i.e.t.s 
with combinatorial datum tt. Consider any T in A v and write T = (tt, A), where A 
is the corresponding length datum. For any £ £ A with 7r'(£) > 1 we call u l a the 
left endpoint of I l a . In general T is not continuous at u f a . Similarly for any f3 £ A 
with TT b (f3) > 1 we call u b p the left endpoint of jjj. In general the inverse of T 
is not continuous at ««, If we identify the interval I with (0,^2 ae ^X a ) then the 
position of the singularities u l a and «» is given by 

u< a : = X i aild "/3 := A ?' 

77 t ({)<7T t (Q) 7r 6 (?)<7T b (0) 

We say that the combinatorial datum tt is admissible if there is no proper subset 
A' C A with k < d elements such that ^(A 1 ) — TT h (A') = {1, . . . , k}. A connection 
for the i.e.t. T is a triple (/3,a,n) with 7r f> (/3) > 1, 7r*(a) > 1 and n £ N such that 
T™u^ — u l a . In particular, if T has no connections then 7r is admissible. 
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Rauzy |Raj . Veech |Ve2j and then Zorich |Zlj introduced a continued fraction 
algorithm for i.e.t.s, called Rauzy-Veech(-Zorich) algorithm. The algorithm is per- 
formed by a map Q acting on the parameter space of all i.e.t.s, which general- 
izes the Gauss map. Starting from T it produces a sequence of i.e.t.s = 
Q(T), . . . , TM = Q r (T), . . . with the same number of intervals. I.e.t.s admitting 
infinitely many steps of the algorithm are those T without connections, exactly as 
irrational real numbers are the points where the Gauss map can be iterated in- 
finitely many times. For this reason we say that i.e.t.s with connections play the 
role of rational elements and we state a diophantine condition on i.e.t.s in terms of 
homogeneous approximation, that is approximation of connections. Such a point of 
view is also motivated be Keane's Theorem (see |Kej ) . which says that if T has no 
connections, then it is minimal (we remark anyway that there is not a dichotomy 
as for rotations, since there exist minimal i.e.t.s with connections). 

Khincin type condition for i.e.t.s. Consider a positive sequence {y(n)}„gpj and an 
admissible combinatorial datum tt. Let T be an i.e.t. in A w , acting on an interval 
/. We consider triples (f3, a, n) with 7r h (/3) > 1, 7r*(a) > 1 and n <G N such that 

(1.1) |T«(4)-<|<^(n). 

For a triple (/3, a, n) which is not a connection for T we denote I(/3, a, n) the open 
subintcrval of I whose endpoints are T n {u b p) and u l a . 

Definition 1.1. Let tt be an admissible combinatorial datum and (/?, a,n) be a 
triple with n G N, TT b ((3) > 1 and 7r'(a) > 1. We say that (f3,a,n) is a reduced 
triple for T in A,r if it is not a connection for T and moreover for any k G {0, . . . , n} 
the pre-image T~ k (I(f3, a,n)) does not contain any singularity it| of T or any sin- 
gularity u| of T~ x . 

Note that if T has no connections, then the singularities w| and cannot be in 
the boundary of T~ k (I(/3, a, n)). 

Definition 1.2. Let {< / 9(n)}„ 6 N be a positive sequence and tt be admissible. 

• An i.e.t. T in A n is said mod<y9-Diophantine if condition is satisfied 
just by finitely many triples. 

• Conversely T is said mody-Liouville if for any pair of letters (/3,a) with 
7r b (/3) > 1 and 7r'(a) > 1 there exists infinitely many n £ N such that the 
triple (/3,a,n) is reduced for T and satisfies U.l\) . 

The main result in this paper is the following generalization of Khinchin Theo- 
rem. 

Theorem 1.3. Let ttq be an admissible combinatorial datum and {<p(n)} nlE m be a 
positive sequence. 

• // (fi(n) is decreasing monotone with X^n=l fi 71 ) < +°° then almost any T 
in A To is mo&ip- Diophantine. 

• Lfn(p(n) is decreasing monotone and 5Z n ^ <fi{n) = +oo then almost any T 
in A T „ is modip-Liouville. 

In general, even without any assumption on monotonicity, mod^-Liouville i.e.t.s 
exist by the following proposition. 

Proposition 1.4. For any positive sequence {ip(n)} nl zjq there exists a residual set 
in A no of ip-liouville i.e.t.s. 
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Borel-Cantelli setting and normalization of lengths. The Rauzy-Veech algorithm 
has interesting recurrence properties just on the space of rays in A^ rather than on 
A„. itself, therefore it is useful to consider i.e.t.s T acting on an interval I with length 
one. For A £ set ||A|| := J2$ea an( ^ denote A^ the (d — l)-simplex of those 
T = (tt, A) in A^ with || A|| = 1. The left-hand side of equation (jl.ip is homogeneous 
in A, indeed if for some positive p we change T = (7r, A) with X" = (7r, A') where 
A' = pX, then the quantity \T n u b p — changes by the same factor. It is also 
obvious that (/3,a,n) is a reduced triple for T if and only if it is reduced for T' . 
On the other hand, if {^(n)} n£ N is a positive sequence satisfying the assumption 
in Theorem 11.31 (cither for the convergent or for the divergent case), dividing if(n) 
by p the same assumption are still satisfied. For this reason Theorem 11.31 admits 
an equivalent statement on the simplex A^ with respect to its Lebesgue measure 
and we can decompose the proof of the theorem into the proof of the following two 
propositions (see discussion after Proposition [T3] and Proposition II . 

Proposition 1.5. Let ttq and (/3, a) be respectively a combinatorial datum and a 
pair of letters as in Theorem \1.S\ Let f{n) be a positive and decreasing monotone 
sequence such that Yl^=i t P( n ) < +oo. Then for almost any T £ A^ there exist 
just finitely many triples (/3, a, n) which satisfy equation 

Proposition 1.6. Let ttq and ((3, a) be respectively a combinatorial datum and a 
pair of letters as in Theorem \1.3i Let <p(n) be a positive sequence such that nip(n) 
is decreasing monotone and J2 n =i = then for almost any T £ A$ there 
exist infinitely many triples (J3,a,n) which are reduced for T and satisfy 

For any triple (/3,a,n) as in Theorem 11.31 the set of those T in A^ such that 
(/3,a,n) is reduced for T and satisfies equation (jl.lj) defines an event in A^. 
Roughly speaking our strategy is to prove that such event has probability propor- 
tional to tp(n) and that, when the triple a, n) varies, we have some weak form of 
independence for the family of the associated events. Proposition 11.51 and Propo- 
sition QT6] then follows as consequences according to the well-known Borel-Cantelli 
lemma (there are many good references, see for example [Bij ) . 

Theorem. Let (X, P) be a probability space and let (X„)„ e N be a countable family 
of events in X . 

• V S^Li IP(^n) < +oo then almost any x £ X belongs to finitely many 
events X n . 

• On the other hand, ifY^Lj f(X n ) — +oo and the events X n are each other 
independent, then almost any x € X belongs to infinitely many X n . 

Reduced triples. An i.e.t. T : I —} I with d = 2 intervals is a rotation. If / = [0, 1) 
and £ [0, 1) is the rotation number, then the singularities of T and T _1 are 
respectively 1 — 9 and 9. Suppose that 9 is irrational, which is equivalent to say 
that T has not connections. For any n £ N we have a pair q,p of non- negative 
integers such that \T n (8) — (1 — 9)\ = \q9 — p\. In particular a reduced triple 
corresponds to a pair q,p such that 

\q9-p\ < \q'9-p'\ 

for any pair of integers q',p' with q' < q, p' < p and such that p'/q' ^ p/q and 
sign(g'0 — p 1 ) — sign(<7# — p) (see |Mo| ). It is well known that in this case p/q 
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is equal to a convergent pk/qk of the continued fraction expansion of 9. We say 
therefore the that the continued fraction algorithm detects reduced triples. On the 
other hand for any convergent Pk/qk of 9 the quantity \qk9 — pk\ corresponds to 
a reduced triple for T, thus we say that the continued fraction algorithm produces 
infinitely many reduced triples. For i.e.t.s with d > 2 intervals the notion or reduced 
triple in Definition 11.11 satisfies a generalization of the above property. 

Theorem 1.7. Let 7r be an admissible combinatorial datum and (/3, a) be a pair 
with ir b (/3) > 1 and w t (a) > 1. 

(1) Let T in without connections. Any triple (/3, a, n) reduced for T is 
detected at some step of the Rauzy-Veech algorithm. 

(2) Conversely for almost anyT in A % there are infinitely many steps {T^ Tk ^}ken 
of the Rauzy-Veech algorithm producing a reduced triple {(3, a, n{k)) for T . 

Detection and production of reduced triples is defined rigorously in Definition 
13.11 In Proposition we give an estimate on the total measure of reduced triples. 
Theorem 11.71 says that reduced triples are the good notion to study homogeneous 
approximation via the Rauzy-Veech algorithm. They have an important role also 
in relation to translation surfaces (see next subsection). In particular in |Mar2] it 
is shown that for any triple reduced for T we can obtain a saddle connection for a 
proper translation surface X. 

Some related results. 

Translation surfaces and Teichmuller flow. A translation surface (also said abelian 
differential) is a pair (X, w), where X is a compact Riemann surface and w an 
holomorphic one-form on X. Equivalently X has a flat metric with isolated conical 
singularities (the zeros of w) whose angle is an integer multiple of 27r. I.e.t.s are 
strictly linked to translation surfaces and to the Teichmuller flow on their moduli 
space (see |Ve2) . |Malj and Z2 ). More precisely, any translation surface X has an 
unitary constant vector field whose first return map to a transverse segment / in 
X is an i.e.t.. 

A saddle connection is a geodesic 7 for the flat metric of X starting and ending 
in two conical singularities and not containing any other conical singularity in its 
interior. The set Hol(X) of periods of X is the set of complex numbers v := J w, 
where 7 is a saddle connection for X and w is the holomorphic one-form. Around 
any conical singularity pi with angle 2kiTt we can track fcj angular sectors with 
amplitude 2-k. If pi, . . . ,p r are the conical singularities of X then there are in total 
d — 1 = ki + ■ ■ ■ + k r such sectors, where d is the number of intervals of some 
i.e.t.. Therefore Hol(A) splits in subsets Hol^^X) with j, i e {l,...,d— 1}, 
where v G HoIq- ^ (X) if and only if the corresponding saddle connection starts in 
the sector j and ends in the sector i. For a period v consider the condition 

(1.2) <cp(\v\), 

where \v\ is the modulus of v and ip : (0, +00) — > (0, +00) is a positive function 
bounded from above. In |Mar2j we develop the counterpart of Theorem 11.31 for 
translation surfaces. In particular the following dichotomy holds. 

Theorem. // <p(t) is decreasing monotone with / + °° <p(t)dt < +00 then Hol(A) 
contains just finitely many solutions v of for almost any translation surface 

X. 
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Iftip(t) is decreasing monotone with J Q °° ip(t)dt = +00 then Hol^j) (X) contains 
infinitely many solutions v of hl.2\) for almost any translation surface X and any 

j,ie {i,...,d- 1}. 

The expression almost any X in the theorem above is meant with respect to 
Lebesgue measure on the stratum H{k\, . . . , k r ) of the moduli space of translation 
surfaces with r conical singularities whose angles are 2k\ir, . . . , 2k r ir, which is a 
non-compact complex orbifold with dime = k\ + • • • + k r + 1. Compact subset 
in the stratum are characterized by the systole function X t— > Sys(X), defined 
as the length of the shortest saddle connection of the translation surface X: a 
sequence X n diverges in 'H(ki, . . . , k r ), that is it leaves any compact set, if and only 
if Sys(X n ) — > 0. In |Mar2j we relate the diophantine property in the last theorem 
to the asymptotic behavior of orbits of the Teichmiiller flow Tt on %{ki, . . . , k r ) 
and we prove the following sharp estimate. 

Theorem. Let ip : [0, +00) — > (0, +00) be a monotone decreasing function. If 
J Q ip(t)dt < +00 then for almost any X in 'H(kx, . . . , k r ) we have 

,. Sys(T t X) 

nm — = 00. 

On the other hand, if ip(t)dt = +00, then for almost any X in H(ki, . . . ,k r ) 
we have 

ltaM sys(^x) =0 

Note. In fact in Mar2 it is proved a stronger result. Indeed for any j, i in 
{1, . . .,d — 1} we can replace Sys(X) with Sys^ ^(X), defined as the length of the 
shortest saddle connection starting in the sector j and ending in the sector i. 

Applying both parts of the last theorem to the family of functions ipr(t) '■= 
mm{l,t~ r } with r > 1, we get for almost any X: 

v -logoSys(J- t JQ 

hmsup = 1/2. 

f^oo logi 

Masur's logarithm law says that the maximal excursion up to time t of dist([X], [J^X]) 
has amplitude log ^/i, where [X] and [^"t^] are the Riemann surfaces underlying 
respectively to X and TtX and where dist denotes the Teichmiiller distance in the 
moduli space of Riemann surfaces of genus g (see Ma2]). The last estimate shows 
that — logoSys(J r t X) has the same asymptotic behavior as dist([X], [.FtA 7 ]) and is 
therefore a natural extension of Masur's result to strata of translation surfaces. 

Question 1.8. Linear involutions are a natural generalization of i.e.t.s introduced 
in [DaNoj by Danthony and Nogueira. In [BoLa] Boissy and Lanneau related linear 
involutions to quadratic differentials, whose moduli space is the co-tangent bundle 
of the moduli space of complex curves, that is the natural setting for an extension 
of Masur's logarithmic law. We believe that the techniques introduced in this paper 
can be extended to linear involutions and we ask if a generalization of Theorem II. 31 
can be proved for them (more precisely for the subclass of linear involutions which 
are relevant for quadratic differentials, as it is explained in [BoLa] ). The question 
is also motivated by the paper of Avila and Resende ( |A,R| ), where the authors 



KHINCHIN THEOREM FOR I.E.T.S 



7 



generalize some results of |A,G,Y| which play an important role in the proof of 
Theorem 

Non-homogeneous results. Boshernitzan and Chaika studied shrinking target prop- 
erties related to the diophantine condition in Definition 11.21 fsee |B,Ch| and |Chj ) . 
In particular |Ch] it is proven the following non- homogeneous result. 

Theorem (Chaika). Let {v(n)}neN be a positive sequence such that mp(n) is de- 
creasing monotone and Y^Li ^i 71 ) — 00 ■ Then for almost any i.e.t. T : I —} I with 
admissible combinatorial datum, for any x in I and for almost any y £ I , there are 
infinitely many neN such that 

\T n (x)-y\< V (n). 

Contents of this article. In Section 2 we recall the basic theory of i.e.t.s. In £12.11 

we introduce the map of Rauzy-Veech and Zorich's acceleration, in particular we 
define Rauzy classes. In £12.21 we describe a combinatorial operation introduced in 
|A,G,Y| and called reduction of Rauzy classes. The normalized Rauzy-Veech map 
is a piecewise liner-projective map, in paragraph 12.31 we describe the connected 
components of its domains and we give a formula for their volume. The volume has 
unbounded distortion under iteration of the map and in paragraph 12.3.11 we state 
a result proved in |A,G,Y| on the control of the distortion. 

Section 3 contains the proof of Theorem 11.71 and Proposition [LD Detection and 
production of reduced triples are defined in Definition 13. II Lemma 13.21 proves that 
reduced triples are detected by the Rauzy-Veech algorithm and thus the first part of 
Theorem 11.71 In £13.1.11 we consider the shortest sequence of steps of the algorithm 
to be applied to T in order to detect a triple (/3, a, n) reduced for T . Such sequence 
is denoted 7 = 7 (/J, a.n, T) and identifies a region A 7 of the parameter space of 
i.e.t.s. Proposition 13.51 gives a geometric description of those T in the region A 7 

having (/3,a,n) as reduced triple. Then we consider the subspace A 7 of A 7 of 
those i.e.t.s with ||A|| = 1. Lemma [3.91 gives a local estimate for the measure of 
those T in A 7 such that (/?, a, n) is reduced for T and satisfies \T n u b p — u t a \ < tp(n). 
Proposition 13.101 gives a global estimate (rather implicit) on the measure of all T 
with ||A|| = 1 such that (f3,a,n) is reduced for T. §3.31 contains the proof of the 
second part of Theorem ll.7[ which is a consequence of Proposition 13.151 For any 
pair (/3, a) and for a generic T the proposition gives a family of sequences {7fc}fcgN 
of steps of the algorithm such that any 7^ produces a triple (f3, a, n&) reduced for 
T . Proposition 13.151 requires a combinatorial property of Rauzy classes which is 
consequence of Theorem 15.11 Proposition 11.41 is proved in £13.3.41 

Section 4 is devoted to the proof of Theorem 1 1 . 31 We consider normalized length 
data and with Lemma 14711 we prove that Theorem ll.3l is consequence of Proposition 
11.51 and Proposition 11.61 In £14.11 we prove Proposition 11.51 which follows directly 
from the results in £13.21 In £14.21 we prove Proposition 14. 101 which establish a suf- 
ficient condition implying Proposition 11.61 We consider the half-infinite sequence 
{7fc(T)}fe S N of steps of the Rauzy-Veech algorithm generated by a generic T. The- 
orem [L7] implies that for any pair (j3, a) there exists a reference sequence r\ (and 
thus a region A^ in the parameter space of normalized i.e.t.s) with the following 
property: the algorithm produces a triple (f3,a,rik) reduced for T each time that 
i] appears in 7^(T). This amount to consider the first return map J- v to the region 

A^ 1 -* (see Definition 14.81 and equation (|4.ip ). Proposition 14.101 proves that having 
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infinitely many triples a, rik) reduced for T and satisfying corresponds to a 
shrinking target property for the map J 7 ^. In §4.3l we treat a technical issue, that is 
we provide a family of shrinking targets which are measurable with respect 

to the sigma- algebra generated by the connected components of the domain of J- ril 
this is necessary to convert Proposition 14.101 in the setting of the Borel-Cantelli 
Lemma. Finally in ^4.41 we prove that the shrinking-target criterion is satisfied 
(Proposition I4.18|) . 

In Section 5 we state and prove two general results for i.e.t.s. The first is 
Theorem 15.11 which affirms that for any pair of letters (f3,a) as in Theorem 11.31 
any Rauzy class contains an element ir where a and /3 are in some required reciprocal 
position. The second general result is Theorem [521 which implies that the measure 
of the targets {£fc}fceN constructed in 14.31 does not decay too fast. 

Acknowledgements. The author would like to thank Jean-Christohpe Yoccoz for 
many discussions, and Stefano Marmi, Giovanni Forni, Pascal Hubert and anony- 
mous referees for many questions and precious remarks. 

2. Background theory 

2.1. Rauzy- Veech Algorithm. This subsection is a brief survey of the basic prop- 
erties of the Rauzy- Veech algorithm. We follow |M,M,Y| and |A,G,Y| . 

Let 7r = (7r*,7r b ) and A define an interval exchange transformation T : I — > I. 
Let e <G {t, b}, where the letter t stands for top and the letter b for bottom. If e = t 
we put 1 — e := b and if e = b we put 1 — e := t. Let us call at and ctb the two letters 
in A such that respectively 7r t (at) = d and Tr b (ccb) = d. The rightmost singularity 
of T is therefore u l at and the rightmost singularity of T^ 1 is u h ab . We suppose that 

(2-1) u* t + < 

and we consider the value of e £ {t, b} such that 

With this Definition of e we say that T is of type e. We also say that the letter a e 
is the winner of T and ai_ e is the loser. We consider the subinterval of I 

T:=in(o,uiZJ 

and we define T : I — > I as the first return map of T to /. It is easy to check that 
T is an i.e.t.. The combinatorial datum tt = (7r*,7r h ) of T is given by: 

n £ (a) = 7T e (a) Va G A 

(2.2) 7r 1_e (a) =7r 1 - £ (a) if Tr 1 " 6 ^) < 7r 1 - e (a e ) 

^- e (ai_ e ) = 7 r 1 - e (a e ) + l 

^-^(a) = ^^(a) + 1 if TT 1 -'^) < TT 1 -^) < d. 

The length datum A of T is given by: 

, , \ a = X a if a ^ a t 

x — x — \ 

When T = (7r, A) satisfies condition (|2.1|) . equations (|2.2p and (|2.3|) define a map 
T i ^ <9(T) := T which is known as Rauzy-Veech map. We introduce two operations 
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R l and R b on the set of admissible combinatorial data as follows. If e is the 
type of T and tt is its combinatorial datum, then we set R e {^) ■— 7r, where 7? 
is the combinatorial datum of T. It is easy to check that if 7r is an admissible 
combinatorial datum then both R* (n) and -R b (vr) are admissible. 

Definition 2.1. Let us call & the set of all the admissible combinatorial data -k 
over some alphabet A. The maps R l and R b from & to itself are called the Rauzy 
elementary operations. 

• A Rauzy class is a minimal non-empty subset 1Z of & which is invariant 
under R t and R b . 

• A Rauzy diagram is a connected oriented graph T> whose vertexes are the 
elements of 72 and whose oriented arcs, or arrows, correspond to Rauzy 
elementary operations 7r H ► R E (ir) between elements oflZ. 

• An arrow corresponding to R is called a top arrow and we say that a t is 
its winner and oth is its loser. Conversely an arrow corresponding to R b is 
called a bottom arrow and we say that at is its loser and a& is its winner. 

• A concatenation of compatible arrows in a Rauzy diagram is called a Rauzy 
path. The set of all Rauzy paths connecting elements oflZ is denoted 11(7?.) . 
If a path 7 is concatenation of r simple arrows, we say that 7 has length 
r. Length one paths are arrows, we also identify elements oflZ with trivial 
paths, that is length zero paths. 

• A partial ordering -< is defined on 11(72.) saying that v -< 7 iff ^ begins with 
v. A subfamily T of 11(72.) is called disjoint iff for any two elements 77 and 
vofYwe have neither 77 -< 7 nor 7 -< r\. 

With the notation above, recalling that for any combinatorial datum 7r we defined 
A T = {n} x R+, we denote A (72) := Uttg7?. ^ ne se * of all the intervals exchange 
transformations with combinatorial datum in the Rauzy class 72. 

2.1.1. Linear action. For any Rauzy class 72 and any path 7 £ 11(72) we define a 
linear map By £ SL(d, Z) as follows. If 7 is trivial then 73 7 = id. If 7 is an arrow 
with winner a and loser /J then we set 73 7 e Q = e a + ep and 73 7 e^ = for all 
£ € A \ {a}, where {e^j^g^ is the canonical basis of R A . We extend the definition 
to paths so that 73 7l72 = B~ l2 B ll . 

Let us fix some element 7r in the Rauzy class 72. For any 7 £ 11(72) starting at 
7r we define the simplicial sub-cone A 7 c A w by 

A 7 = {tt} x* B 7 (M^), 

where t B 1 denotes the trasposed of the matrix B 1 defined above. For the same 7 
we also define the vector q 1 £ N A by 

q< := 73 7 1, 

where 1 denotes the column vector of N -4 whose entries are all equal to 1 . If 7 is a 
path with length r we often write instead of q 1 . 

2.1.2. Iteration of the algorithm. When T £ A (72) is such that the r-th iterated of 
Q is defined, we have an explicit formula for T^ := Q r (T). 

Lemma 2.2. Let 7 £ 11(72) be a path in the Rauzy diagram with length r and 
let 73 7 and A 7 be respectively the matrix and the simplicial cone defined in §2.1.11 
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Then for any T € A 7 the r-th iterated of Q is defined and the length datum X^ of 
Q r (T) is given by the formula 

Proof: Let us first consider an arrow 7. Call n its starting point, a its winner and 
/3 its loser. Suppose that 7 is of type top, the other case being identic. Consider 
T = (tt, A) in A 7 . By definition of the matrix B~ j we have 

i? 7 = id -\- Ep^ a 

where Ep, a is the matrix whose entry in the column a and row /3 is 1 and all the 
others are 0. Hence *£? 7 1R^ is the open half-cone of those A in with X a > Xp. 
Since 7r*(a) = 7r b (/3) = d this last condition is equivalent to condition (|2.1I) and 
therefore Q is defined on T. Moreover the length datum A^ 1 -* of Q(T) is given by 
XW =' i? 7 1 A, according to equation (|2.3[) . 

The proof goes on by induction on r. Suppose that the lemma is proved for any 
concatenation 71... 7 r _i of r— 1 arrows. Consider a path 7 = 71 . . .7 r _i7 r starting at 
7r, where j r is an arrow which can be concatenated to ~f r —v Consider any T — (tt, A) 
in A 7 = {tt} x* _B 7 R^. Since £> 7 = S 7r B 7l ... 7t ._ 1 it follows that A 7 is a sub-cone of 
^yt—ir-n therefore the inductive hypothesis applies, that is T^ r_1 ^ = Q r ~ 1 (T) is 
defined and its length datum is given by A^- 1 ) =* B- 1 ,. 7r _ 1 A. Moreover we have 
€ A 7r , thus applying the argument in the first part of the lemma we get that 
= g(r( r - 1 )) is defined an its length datum is A^ =* B^ 1 X < - r ^ 1) =* S"^. 
The lemma is proved. □ 

For r G N denote A r (lZ) the domain of Q r . According to Lemma 12.1.31 the 
connected components of A r (lZ) are labeled by paths 7 in 11(72.) of length r. If 
7 is such a path ending at tt' then Q r : A 7 — > A^ is a homeomorphism. The 
intersection A oc (72.) := HreN ^r(^) is the set of those i.e.t. T such that the map Q 
can be applied infinitely many times. It is a set with full Lebesgue measure, since is 
the intersection of countably many sets of full Lebesgue measure. The complement 
of A 00 (TZ) is the set of those i.e.t.s T such that T( r ) = Q r {T) eventually does 
not satisfy condition (|2.ip . that is the algorithm stops. For the complement the 
following characterization holds (see Corollary 2 at page 37 of | Y3j ) . 

Lemma. When applied to an i.e.t. T the Rauzy algorithm Q eventually stops if 
and only if T has a connection. 

From now on, when applying the map Q, we will not worry about its domain, 
keeping in mind that it is defined on A^(TZ) modulo a set of measure zero. 

2.1.3. Return times. Let 7 be Rauzy path with length r and consider T in A 7 . Let 
I be the interval where T acts. According to the definition of the Rauzy- Veech 
algorithm the i.e.t. T^ = Q r (T) is the first return of T to the subinterval 1^ 
of I whose left endpoint is the left endpoint of I and whose right endpoint is the 
rightmost singularity of T^'' -1 - 1 (top or bottom). For any a and j3 denote u£ >,t 
and u^' b the corresponding singularities respectively for T^ and for (T^)" 1 . 

Since T( r ) is the first return map of T to the subinterval I^ r ' then there exist two 
non-negative integers 1(0, r) and h(a,r) such that 

u (r),b = T Wr) u b and >),( = T -h(«,r) u t 
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Moreover l((3,r) and h(a,r) are the smallest non-negative integers such that re- 
spectively T l ^^u b p G I {r) and T^(^ r )< G I (r) . It is also evident that l((3,r) and 
h(a, r) just depend on 7 (and of course on a or /3). 

Let A^ be the length datum of T^ r > and for any a and /3 define the intervals 

:= (««•*, + AW) and := {uf\u^ b + A«). 

They are the intervals where respectively T( r ) and (T( r )) _1 act as a translation. 
For any a we have T^ r \la^ 1 ) — Ia^ b C 1^ and since T^ r ^ is the first return map 
of T to l( r \ then there exists a positive integer i? = R{a,r), called return time, 
such that 

tW(jW>*) = T R {I^' 1 ) and T fe (7«'*) n I (r) = 
for all fc G {0, . . . , r) — 1}. Moreover acts as a translation on Ia^' 1 , 
therefore for these values of k the image T k {Ia^ 1 ) does not contain in its interior 
any singularity u| for T or any singularity vh for (J 1 ) -1 . In particular for k G 

{0, . . . , r) — 1} the intervals T fc (/i r ' ) '*) are disjoint each other and have length 
equal to AcT ■ Recall the vector = B 7 l defined in i)2.1.1l Lemma implies that 
the length datum A^ satisfy t B 1 X^ r ' = A, where A is the length datum of T. 
Therefore according to the discussion above, for any a and any r we have 

R(a,r) = qg. 

Finally we observe that for any a and r the integers h{a,r) and l{a, r) satisfy 
T M«,r)(j<W.*) = «,< + AL r) ) C P a and T~^\^' h ) = «,< + X^) C 
I h a . Moreover we have trivially T(7*) = thus ^('■,«)+i+!(>',«}(jW- t ) = /M> b . 
Therefore any a£i and any r we have 

/i(r, a) + 1 + i(r, a) = g^- 

2.1.4. Normalized Rauzy-Veech algorithm and Zorich's acceleration. The Rauzy- 
Veech algorithm has interesting recurrence properties on the spaces of rays in A(1Z) 
rather that on A (72.) itself. Therefore it is convenient to introduce a normalization 
on the sum of the lengths of the intervals. For A € M.+ recall the notation ||A|| := 
^2%eA ^£ anc ^ ^ := ll^ll ^- For any combinatorial datum tt in some TZ we write 

A« : ={(7r,A)GA.;||A|| = l}. 

The normalized length datum of an i.e.t. T G A^ will be denoted A. For any 
Rauzy class TZ the set of all normalized i.e.t.s with combinatorial datum in TZ is 
denoted A«(ft) := |X 6W a£ X) . 

Definition 2.3. Lei TZ be a Rauzy class over an alphabet A. The normalized 
Rauzy-Veech algorithm is the map Q : AW(ft) -> AW(ft) de/mecZ &y 

Q(7r,A) := (5f,^-), 

where (7?, A) = Q(7r, A) zs £/ie Rauzy-Veech algorithm introduced in varaaravh \2.1\ 

If T G A«("K) is an i.e.t. without connections, for any r G N we denote := 
Q r (T). For any r let 7 r be the simple arrow associated to the step = Q(T' r_1 ') 
of the algorithm. We obtain a sequence 71, 72, .., 7 r , ■•■ of simple arrows. We denote 
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"f(T, r) the concatenation 71... j r of the first r arrows in the sequence. We have 
j(T, r) -< j(T,r + 1) with respect to the ordering -< in Definition 12.11 Then we 
define j(T, 00) as the half infinite path in 11(7?.) such that j(T, r) -< j(T, 00) for all 
r > 0. 

Veech proved that Q has an unique invariant measure which is absolutely contin- 
uous with respect to the Lebesgue measure, nevertheless this measure is not finite 
(see [Ve2j ) . Zorich introduced an acceleration of Q with a finite invariant measure 
(see |Z1]V For an i.e.t. T without connections we define the integer N(T) as the 
minimum of those r € N such that the type of T is different from the type of Q r (T) . 

Definition 2.4. The Zorich's acceleration is the map Z : A^(TZ) AW(72) 
defined by Z{T) := Q N{T \T). 



We recall the following important result in the ergodic theory of i.e.t.s ([ZlJ) 



Theorem (Zorich). The map Z in Definition \2.4\ has an unique invariant measure 
H which is absolutely continuous with respect to the Lebesgue measure on A^(TZ). 
Moreover [i is ergodic. 

2.2. Reduction of Rauzy classes. In this paragraph we describe reduction of 
Rauzy classes, a combinatorial operation on Rauzy classes introduced in A,G,Y| 



generalizing a previous simpler version in |A,V| . We follow closely §5 of |A,G,Y 



2.2.1. Decorated Rauzy classes. Let 72 be a Rauzy class with alphabet A and A' 
be a proper subset of A. An arrow is called A' -colored if its winner belongs to A'. 
A path 7 £ 11(72) is .A'-colored if it is a concatenation of „4'-colored arrows. 

For an element tt in 72 we say that tt is A' -trivial if the last letters on both the 
top and the bottom rows of 7r do not belong to A' , tt is A' -intermediate if exactly 
one of those letters belongs to A' and finally tt is A' -essential if both letters belong 
to A'. An A 1 -decorated Rauzy class is a maximal subset 72* of 72 whose elements 
can be joined by an ^'-colored path. Let II* (72.*) be the set of ^'-colored paths 
starting and ending at permutations in 72*. 

A decorated Rauzy class is called trivial if it contains a trivial element n, in this 
case 72* = {it} and II* (72*) = {ir} , recalling that vertices are identified with zero- 
length paths. A decorated Rauzy class is called essential if it contains an essential 
element. Admissibility implies that any essential decorated Rauzy class contains 
intermediate elements. 

Let 72* be an essential decorated Rauzy class and let 72^ ss C 72* be the subset of 
essential elements. Let LIJ SS (72*) be the set of paths in IT* (72*) starting and ending 
at elements of 72^ s . An arc is a minimal non-trivial path in 72J SS . In general an 
arc is concatenation of more that one arrow, anyway all arrows in the same arc are 
of the same type and have the same winner, so winner and type of an arc are well 
defined. The losers in an arc are all distinct, moreover the first loser is in A' and 
the others are not. Any element in 72J SS is the starting point of a top and of a 
bottom arc and also the ending point of a top and a bottom arc. 

If 7 G II*(72*) is an arrow then there exist unique paths 7 S and 7 e in II* (72*) such 
that 7s77 e is an arc, called the completion of 7. If 7r is intermediate the completion 
of the .A'-colored arrow starting at ir is the only arc passing through tt. 

If 7r e 72* we define 7r ess as follows. If tt is essential then 7r ess = tt, if tt is 
intermediate let 7r ess be the end of the arc passing through tt. 
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To 7 G II* (72.*) we associate an element j ess G nj ss (7\L» ) as follows. For a trivial 
path tt G 1Z* we use the previous definition of 7r ess . Assuming that 7 is an arrow 
we distinguish two cases: 

(1) If 7 starts at an essential element, we let j ess be the completion of 7. 

(2) Otherwise, we let j ess be the endpoint of the completion of 7. 

We extend the definition to paths 7 G EE* (72.*) by concatenation. Notice that if 
7 G IIf s (ft*) then 7 ess = 7. 

2.2.2. Reduction of Rauzy classes. Given a permutation tt on the alphabet A, even 
not admissible, whose top and bottom rows end with different letters, we obtain 
the admissible end of tt by deleting as many letters from the top and bottom rows 
of tt as necessary to obtain an admissible permutation. The resulting permutation 
belongs to some Rauzy class 1Z" on some alphabet A" C A. 

Let 7?.* be an essential decorated Rauzy class and tt G 1Z% SS . Delete all the letters 
not belonging to A 1 from the top and bottom rows of tt. The resulting permutation 
tt' is not necessarily admissible, but since tt is essential the letters in the end of the 
top and bottom rows of tt' are distinct. Let TT red be the admissible end of tt'. We 
call TT red the reduction of tt. We extend the operation of reduction from 1Z% SS to 7\L* 
defining the reduction of tt G 1Z* as the reduction of Tr ess . 

If 7 € nj ss (7?.*) is an arc starting at tt s and ending in 7r e , then the reductions of tt s 
and 7T e belong to the same Rauzy class and we define 7 red as the arrow which joins 
TT r e ed with TT r s ed . The reduced arrow Y ed has the same type and the same winner of 
the arc 7 and its loser is the first loser of 7. It follows that the set of reductions of all 
elements tt in 1Z* is a Rauzy class TZ red on some alphabet A" C A' C A. We define 
the reduction of a path 7 G II*(7\L*) as follows. If 7 is a trivial (zero- length) path 
or an arc, it is defined as above. We extend the definition to the case 7 G Hl ss (7Z*) 
by concatenation. In general we let the reduction of 7 to be equal to the reduction 
of 7 ess . Restricted to essential elements the operation of reduction give a bijection 
red : 1Z% SS — > 7Z red . If we think to elements tt G 1Z as trivial paths we can extend 
the previous operation to a bijection red : HI SS (1Z*) — > H(lZ red ) compatible with 
concatenation on the set of arcs. 

2.2.3. Drift in essential decorated Rauzy classes. Let 1Z* C 1Z be an essential A'- 
decorated Rauzy class. For tt G 7Z* let ctt(rr) (respectively at(7r)) be the rightmost 
letter in the top (respectively in the bottom) row of tt that belongs to A \ A'. 
Let dt(n) (respectively db(n)) be the position of at(ir) (respectively of ab(ir)). Let 
d(Tr) := dt(Tr)+db{Tr). An essential element of 7Z* is thus some tt such that dt (tt) < d 
and <4(7r) < d. If tt s is an essential clement of 1Z* and 7 is an arrow starting at tt s 
and ending at 7r e then 

(1) d t (n e ) = d t (TT s ) or dt(n e ) = dt(n s ) + 1, the second possibility happening iff 
7 is a bottom arrow whose winner precedes «t(7r s ) in the top of tt s . 

(2) db(iT e ) = db(TT s ) or db(TT e ) — db(TT s ) + 1, the second possibility happening iff 
7 is a top arrow whose winner precedes ab(TT s ) in the bottom of tt s . 

In particular d(TT e ) = d(TT s ) or d(TT e ) = d(iT s ) + 1. In the second case we say that 7 
is drifting. Let JZ red be the reduction of TZ* and let A" C A' C A be the alphabet 
oi1Z red . If tt G 1Z* is essential, then there exists some a G A" which either precedes 
cttirr) in the top row of tt or precedes otb{rr) in the bottom row of tt, we call such an 
a good. Indeed, if 7 G II* (72.* ) is a path starting at tt, ending with a drifting arrow 
and minimal with this property, then the winner of the last arrow of 7 belongs to 
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A" and either precedes at (tt) in the top of tt (if the drifting arrow is a bottom) or 
precedes ab(ir) in the bottom of tt (if the drifting arrow is a top). 

Note that if 7 E II* SS (7?.*) is an arrow starting and ending at essential elements 
7r s ,7r e then a good letter for tt s is also a good letter for tt c . Moreover, if 7 is not 
drifting then the winner of 7 is not a good letter for ir s . 

2.2.4. Standard decomposition of separated paths. An arrow is called (A \ A')- 
separated if both its winner and its loser belong to A'. A path 7 G II* (1Z*) is 
(.4 \ _4')-separated if it is a concatenation of (A \ .4')-separated arrows. We also 
say that a Rauzy path 7 is complete (or A- complete) if for any letter a € A there 
exists an arrow composing 7 having a as winner. 

If 7 € n(7\L) is a non-trivial maximal (A \ _4')-separated path then there exists 
an essential ^'-decorated Rauzy class 1Z* C 1Z such that 7 € II* (7vL*). Moreover, 
if 7 = 7i...7n then any arrow 7^ starts at an essential element 7T; £ TZ% SS (and 7„ 
ends at an intermediate element of 7Z* by maximality). 

Remark 2.5. Let r := d(-ir n ) — d(ni). Let 7 = ^^j 1 ..."/^^, where the 7* are 
drifting arrows and are (possibly trivial) concatenation of non drifting arrows. 
If a is a good letter for tt\ , then it follows that a is not the winner of any arrow in 
any 7W. The reduction of any 7W are therefore non-complete paths in H(7Z red ). 

2.3. Lebesgue measure and distortion estimate. Let tt be an admissible com- 
binatorial datum in some Rauzy class 1Z over the alphabet A and consider the as- 
sociated simplex A^ of those T g A T with ||A|| = 1. We call Leb^-i the Lebesgue 
measure on A^ normalized in order to give measure one to it. For any finite path 
7 € 11(7?.) starting at it we define a sub-simplex of A* by 

A« :=A 7 nA« 

Modulo identifying A^ with the standard simplex A (1 ) := {A G ffi+;||A|| = 1}, 
the vertices of A^ are the vectors (1/ 'q^Y B 7 e^ with £ 6 A. Since B 1 belongs to 
SL(d, Z) for any 7 e 11(7?.), we have the formula (see equation 5.5 in |Velj ) 

(2-4) Leb rf _ 1 (AW)=n(? e 7 )" 1 - 

Let r be a disjoint family (see Definition I2.1j) of Rauzy paths starting at tt. Dis- 
jointness of T means that the simplices Aiy with 7 £ T are disjoint. In this case 
we have 

Leb rf _!(|J A«) = ^Leb d _i(AW). 

2.3.1. Distortion estimate. Fix tt in some Rauzy class 7Z and consider a finite path 
7 in 11(7?) starting at tt. In view of Lemma 12.1.31 we can interpret Lebd-i(A^) as 
the probability that 7 -< j(T, 00) for T € A^ . Wc introduce the notation 

P( 7 ) :=Leb«,_i(A^)). 

Fix a Rauzy path v starting at tt' and ending in tt. Let r be the length of v and set 
f M = Q r (T) for T € Al 1] . For any 7 starting at tt the concatenation ^7 is defined. 
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As before we can think to Lebd-i(AS 7 ) as the probability that 1/7 -4 j(T,oo) for 
T e A$. Therefore the ratio 

(2.5) P„(AW) := LGbd - l(A ^ = ^4 

can be considered as the probability that 7 -< j(T^ r \oo) for T^ £ A^ given 
that v -< 7(T, 00). When 7 varies among all Rauzy path 7 starting at 7r, equation 
(|2.5[) defines a probability measure on Borel sets of A^. We also introduce the 
notation 

P„( 7 ) :=P,(AW). 

If r is a family of Rauzy paths starting at tt we write P„(r) := P v ( U 7 er ^7^)- ^ n 
particular, if Y is a disjoint family, we have 

p„(r) = £>»<(7). 

7 er 

Observe that £?„ 7 = B y B u and thus q 1 ' 7 = B 1 q v . For any vector q in R+ set 

^(9) : = ilfe^^ and define P 9(7) := n{b\) ■ For -4' C i and g e R^ set 
Ma'{q) '■= max^ G _4' q^. In the trivial case A 1 = A we simply write M(q) := ¥4(3). 
Denote 11^(7?.) the set of those 7 G 11(7?.) starting at 7r. Theorem 5.4 in |A,G,Y| 
gives the following distortion estimate. 

Theorem (Avila-Gouezel-Yoccoz). There are two constants C > and 9 > 1, 
depending only on the number of intervals d, with the following property. Let A' C 
A be a non-empty proper subset, m and M be integers with < m < M and q be 
any vector in Then we have 

P g { 7 e Yi^{n)-M{B iq ) > 2 M M(q),M A ,(B y q) < 2 M - m M(q)} < C(m + l) e 2- m . 

We also recall the following estimate (Proposition 5.9 in |A,G,Y| ). 

Proposition. There are two constants C > and 6 > 1, depending only on the 
number of intervals d, such that for any proper subset A' C A, any M G N and any 
q in R+ we have 

P 9 {7 G 11* (ft) 57 is not complete ;M(B 7 g) > 2 M M(q)} < C(M + l) e 2~ M . 



Fix any finite Rauzy path v ending in tt. Setting q = q v in the theorem and the 
proposition above, we get 

(2.6) 

P„{ 7 G n«{K);M{B iq v ) > 2 M M{q u ),M A ,{B iq v ) < 2 M - m M{q v )} < C{m+l) e 2- n 



(2.7) 

P*{ 7 G 11* (ft) 57 is not complete ;M(B 7 q u ) > 2 M M{q u )} < C(M + l) e 2~ M 

3. Reduced Triples 

This section is devoted to the proof of Theorem 11.71 We consider the non- 
normalized version Q of the Rauzy- Veech algorithm and for T without connections 
we write T^ r ' = Q r (T). Following the notation introduced in §2.1.4[ we denote 
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j(T, oo) the half-infinite Rauzy path in the Rauzy diagram generated by T and 
7(T, r) the concatenation of the first r arrows of j(T, oo). 

Definition 3.1. Consider T without connections and a triple (/3,a,n) reduced for 
T. We say that the triple a, n) is detected by Q if there exists r such that the 
singularities u^' b and u^' 1 satisfy 

\T n u\-ul\ = \uf> b -u^\. 

We say that (/?, a, n) is produced by Q if there exists some r and a letter £ in A 
such that 

\T»u b ft -u t a \=\<[\ 

3.1. Detection of reduced triples with the algorithm. In this subsection we 
prove the first part of Theorem 11.71 

Lemma 3.2. Consider T without connections. If the triple (f3,a,n) is reduced for 
T , then is detected by the algorithm at some step 

Proof: Suppose that T™m^ < u^, the other case being symmetric. Consider 
m G {0, ...,n} such that T™-" 1 ^ = mm-fT"-^^ € {0,...,n}}, that is the 
leftmost among the points T n ~ %r a b ^ with < i < n. Since the triple (/3,a,n) is 
reduced for T, then for the same to we have T~ m u t a = mix\{T' l u t a \i € {0, ..,n}}. 
Therefore 

\T n u b p - <| = \T n - m u b - T- m u l a \ 
and in particular T n - m u b < T~ m <. 

For j e N let I® be the interval where = Q j (T) acts. The left endpoint 
of any Jw is the left endpoint of /, the right endpoint of 1^ is the rightmost 
singularity of tW -1 ). Consider r defined by 

r := max{j e N;T"-" 1 m^ € I« and T^u^ e 

Since T n ~ m u b p < T~ m u t a then maximality of r implies T~ m u t a $ /( r+1 ) ; therefore 
M (r),h < r -m u t and U W,« < j--m^ f or any £ G _4. On the other hand is the 

first return map ofTto/W, thus as it is explained in £12.1.31 there are non- negative 
integers / and h such that 

T n - m u b fj = (TW) ! («J r) ' 6 ) and T" m < = (TW)-*^'-'). 

We prove that ft = 0. If ft > then ui r),t = T^'u^ with < ft' < to. Since 
T~ m u t a is the leftmost among the points T~ l u l a with < i < n then the last 
condition implies T~ m u a < tij, , which is absurd by the discussion above. In 
particular u£ r ^'* is the rightmost sing ularity of T^'\ 

Now we prove that 1 = 0. If I > then = 7 1 ' with < I' < n — to. Since 

T n ~ m u b p is the leftmost among the points T n ~ l u b p with < i < n then the last 
condition implies T n ~ m u^ < . Moreover we proved that u a is the rightmost 
singularity of T (r> , thus < u a . Combining these two conditions we get 

T n - m u\ < T V u\ < T- m u t a 

with V — (—to) = I' + to < n, which is absurd because a, n) is reduced for T. 
The lemma is proved. □ 
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3.1.1. Minimal detecting paths. We introduce some notation. Let tt be an admissi- 
ble combinatorial datum in the same Rauzy class of ttq. For any £ in A denote ej the 
corresponding vector of the standard basis of R d , in order to have A = J2$eA ^5 e £ 
for any A G M. d . For a pair ((3, a) such that TT b (ft) > 1 and 7r*(a) > 1 define the 
integer vectors 

w^M == e 5 and<(7r):= ^ e £ , 

7r 6 (f)<7r i '(/3) 7r t (4)<7r t (a) 

then set u>£, Q (7r) := w^tt) — w^(jt). Thus the singularities of an i.e.t. T — (tt, A) 
in A„. are given by = (wi (tt) , A) and u f a = (w^ (tt) , A) and therefore 

u £ ~ u a = (WftaW, A). 

In particular the set of those T in A^ with = coincides with the intersec- 
tion A^n (10^0(71")), where (wp iCe (7r))- L denotes the hyperplane normal to wp :a (ir). 

Consider T without connections and a triple (ft, a, n) reduced for T. According 
to Lemma T3. 2 1 let r in N such that the singularities u« and ujp' b of T^> satisfy 

\T n 4-ui\ = \u^-u^ b \. 

In general there exist more than one value of r satisfying the last condition and 
we denote r m i n the minimal one. Then we denote 7(/3, a, n,T) := j(T,r m i n ) the 
minimal detecting path for T and the triple (ft, a,n). 

Definition 3.3. Fix n in N and a pair (ft, a) with TT b (ft) > 1 and 7T*(a) > 1. 
Denote T(ft, a, n) i/ie family of minimal detecting paths 7 = 7(/3, a, n, T), where T 
varies among the elements without connections in A To such that the triple ((3,a,n) 
is reduced for T . For any 7 in T(/3,a,n) denote A* the set of those T in A 7 such 
that (ft, a, n) is reduced for T . 

Remark 3.4. For any Rauzy path 7 with length r and any T € A 7 , the integers 
l(j3, r) and h(a, r) defined in ^2.1.3l with the property u^ ,b — T l ^^u b p and u« '* — 
rp-h{a,r) u t^ depend on iy on j_ Thus T(ttq, fi,a,n) is a disjoint family, since its 
elements are minimal by definition. 

Proposition 3.5. Fix n inN and a pair (f3, a) with 7r b (/3) > 1 and 7r*(a) > 1. For 
any T in A T(J such that the triple (ft, a, n) is reduced for T there exists an unique 
path 7 in T(/3, a, n) with T G A 7 and such that 

\T n u h s-u t a \ = \{X,B- 1 w p , a (n))\, 

where tt is the ending point of 7. On the other hand for any 7 in T(ft, a, n) the set 
A* is an open subset of A 7 whose closure contains A 7 n (wp. a (tt)) . 

Proof: For T as in the statement we set 7 := j(ft, a, n, T). Such 7 is an element 
of T(ft, a, n) and we trivially have T € A 7 , moreover 7 is unique because T(ft, a, n) 
is a disjoint family. Let r be the length of 7 and tt be its ending point. According 
to Lemma I3~2l we have \T n u b p — u l a \ = \v,a * — u ^' b \i where Ua '* and u^' b are the 
singularities of T^ r \ Moreover belongs to A ff , thus for =' £? 7 X A we have 

Iu^-uW'^KaM.^Ctt))!, 
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which implies the first part of the proposition. Consider 7 in r(/3, a, n) with length 
r and ending in u. The map is an homeomorphism between A 7 and 

A^. Let be the interval where T( r ) acts. The triple (/3,a,n) is reduced for T 
if and only if the singularities and M^ r ' ,fc are in some specified order in 

with respect to the other singularities and with £ 6 A. We do not 

compute explicitly the required order relations, anyway they depend uniquely on 
7 and 7r and obviously determine an open condition for € A ff . Hence having 
(/3,a, n) as reduced triples is an open condition for T G A 7 . The last part of 
the proposition follows observing that for T € A 7 condition T — > (iO0,a(7r)) is 
equivalent to \T n u h p — u^] — > 0. The proposition is proved. □ 

3.2. Measure estimate for T(j3, a, n). 

3.2.1. Combinatorial properties of the family T(/3,a,n). 

Lemma 3.6. For any 7 in T(/3, a, n) the last arrow 7/ Q st 0/7 is either a top arrow 
with loser /3 or a bottom arrow with loser a. Moreover we have maxjg^, qj} > n/2. 
Finally if W = W(fj) is the winner ofji ast , we have q^, < n. 

Proof: Consider 7 in T(f3, a, n) and T in A 7 . Let r be the length of 7. For the 
singularities of we have \T n u b ^ — u£J = |uo^'* — u~^ h \ and r is the smallest 
integer such that this last condition holds, since 7 is minimal by definition. Hence 
we have either u^' b = T( r ~^(u^ ), that is ji as t is a top arrow with loser 
j3, or Ua 

•).* = (T('- 1 ))- 1 («S- 1) ' t ) > that is 7/ast is a bottom arrow with winner 
a. Recall from 8 32.1.31 that for any £ in A and any r we have integers l(£,r) and 
h(£,r) satisfying = l(£,r) + h(£,r) + 1 and such that u[°' b = T l ^u b p and 
u (r).t _ j'-Mfi'")^. Since l(f3, r) + h(a, r) — n then the second part of the statement 
follows. Finally observe that if f3 loses against W in 7; ast then ui r_1 ^ 6 € 
and Z(/3, r) = 1(0, r— 1) -fq^ 1 ^. Similarly if a loses in 7; ast then u^ -1 ''' € J^ -1 )' 6 
and h(a,r) — h(a,r — 1) + 1 . Moreover in both cases we have = q^~ X \ 
thus the third part of the statement follows. The lemma is proved. □ 

Lemma 3.7. Consider 7 in a, n) and let it be its ending point. There exist a 
pair of letters (W+,W-) such that (wp <a (Tr),ew + ) — 1 and (wp, a (Tr), ) = — 1, 
that is 

.. W- ... a ... W+ 
.. W+ ... f3 ... W- 

where the cases W+ — a, W— — f3 and ft — a are (separately) possible. In particular 
if W is the last winner of '7 we have (wp^ a (Tr),ew) — ±1. 



Proof: Let W be the last winner of 7. According to Lemma 13761 the last loser in 
7 is either (3 or a. We suppose that it is /?, the other case being symmetric. Thus 
we have 

... W 
.. W p ... 

and for W+ := W (ir),ew + ) = 1- In particular the last part of the 

lemma follows (if the last loser in 7 is a we get {wp a (n), ew) = — !)• Let r be 
the length of 7 and consider any T in A 7 having (/?, a, n) as reduced triple. For 
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such T we have u^'" = T l ^u% u£ )A = T"M«.'O l £ and u w h " = T l ( w ^u b w , 
where l(/3,r), h(a,r) and l(W,r) are the integers introduced in £12.1.31 Moreover 
the combinatorics of 7r implies u w b < ui . Since 7; as t is a top arrow with 
winner W and loser /3, then we have 1(0, r) — 1(0, r — 1) + q w ^ and Z(W, r) = 
l(W,r- 1) < thus l(W,r) + h(a,r) < 1(0, r) + h(a,r) = n. It follows that 

UcT > Vryy' b , otherwise the triple (j3,a,n) is not reduced for T. Finally observe 
that 7r'(W) = d > 7T*(a) and 7T 6 (W) < 7r b (/3), thus condition it^'* > u^' 6 implies 
that there exists a letter W- such that 7r'(W_) < 7r*(a) and 7r 6 (/3) > 7r h (I^_), 
which is equivalent to (ew_ > wp,a(^)) = ~ 1- The lemma is proved. □ 

3.2.2. LocaZ description of condition \T n u b p — zt£J < p. Here we prove a local esti- 
mate for those T such that (0, a, ra) is reduced for T and satisfies — u l a \ < p. 
We need a finite measure setting, thus for 7 G r(/3,a,e) we consider the (d — 1)- 
simplex A 7 in A^. Lemma |3~T1 implies the following corollary. 

Corollary 3.8. Consider 7 in T(0,a,n) and let ir be its ending point. Then the 
intersection A^ n(wp, a (Tr))' L is a non-empty convex subset of A^ with dimension 
d — 2. Moreover, if W is the last winner ofj, then ew is a vertex of A^ which 
does not belong to (wp ! a(w))' L . 

Proof: According to Lemma T3.71 consider a pair of letters (W+, W-) such that 
(wp 1 a(' K )j e w + ) = 1 and (wp ta (ir), ew_) = — 1. The first part of the statement 
follows observing that any £ € A satisfies one of the following three conditions 

• (wff,a(^), ej) = 0, that is belongs to (wp^Tr)) 1 - n A„ . 

• ( w i3,a(^),e^) — 1, thus (w ( g iQ (7r), + epp_) = 0, that is 2 _1 (e^ + ew_) 

belongs to (wp, a (ir))^ n A^ 1 . 

• ( w p,a(^),G^) = — 1, thus (wp, a (Tr),e^ + ew + ) = 0, that is 2 _1 (e^ + evy + ) 
belongs to (u>^, Q (7r))^ n A^ 1 . 

In particular by Lemma 13.61 (ir),ew) — ±1, thus ew does not belong 

to (wp jCt (Tr)) . The corollary is proved. □ 

Lemma 3.9. Consider 7 in T(f3, a, n) and let tt be its ending point. Then the inter- 
section A^ n (B~ 1 wp^ a (T:)) 1 ' is a non-empty convex subset of A 7 with dimension 
d — 2. Moreover, if W is the last winner 0/7, /or any p > we have 



Leb{TeA 7 1J ;|T"^-<| <p} 

< P1 W - 



Leb(A^ 1) ) 

Proof: Recall that the vertexes of A 7 are the vectors := (l/gj)*i? 7 e^ with 
£ G A Observe that for any £ we have 

(B~ 1 wp }0l (-K), t B 7 e^) = (wp, a (n),ee), 

thus the first part of the statement follows from Corollary 13.81 To get the second 
part consider the linear form A 1— > / 7 (A) := q w (X, B~ wp ta (ir)). The first part 

of the statement says that ker(/ 7 ) intersects A^ 1 ' in its interior. Moreover we 
know from Corollary 13.81 that (w/3 :a (ir), ew) = ±1, thus fj(vw) — ±1- On the 
other hand the first part of Proposition 13.51 implies that for any T in A^ we have 
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|T"^-<| = KA.B-^aW)!, thus |T"^-<| < pif and only if |/ 7 (A)| < pq^, 
therefore the second part of the statement follows. The lemma is proved. □ 

3.2.3. Global estimate. 

Proposition 3.10. There exists a positive constant C, depending only on the num- 
ber of intervals d, such that for any pair of letters (j3,a) with 7ig(/3) > 1 and 
7Tq(q!) > 1 and any positive integer N we have 

E ( E ^ (T) Leb(A«)) < C2». 

2 N ~ 1 <n<2 N ^7er(£,a,n) ' 

Proof: For any W € A we call T(J3, a, n; W) the sub-family of those paths 
7 G T(/3,a,n) whose last winner is W. Since T(j3,a,n) = \ \ W( - A T{f3,a,n\W) 
and A is finite with d elements, then it is enough to prove the statement replacing 
r(/3, a, n) by T(/3, a, n; W)- If C(W) is the constant that we get for T(/3, a, n; W), 
then C = C(W) works for T(J3,a,n). To simplify notation, from now on 

we write T n instead of T(j3,a,n;W). Denote log the logarithm in base 2. For 
any k E {0, . . . , logn} we denote T n ^ the sub-family of those 7 € r n such that 
2* < q'^r < 2 k+1 . Observe that T n ^ — for k > log 71, according to Lemma T3.9I 
The main argument in the proof is contained in the following lemma. 

Lemma 3.11. For any positive integer n, any k £ {0, . . . , log n} and any i € 

{0, . . . , 2 fe — 1} the families T^ n+i y k are each other disjoint. 

Proof: Let m > n and consider 7 € T n _k and 7' € T mi j~ such that 7 -< 7'. 
By definition W is the last winner both of 7 and 7' with 2 k < q 1 < 2 k+1 and 
2 k < q 1 < 2 k+1 . Let r and r + j be the length respectively of 7 and 7', where 
j > 1. Recall from §2. 1.31 that there are integers l((3,r) and h(a, r), depending only 
on 7, such that for any T £ we have u [ ^ h = T l ^u\ and u£ r) '* = T^^u^. 
Similarly let l(/3,r + j) and h(a,r + j) be the integers corresponding to 7'. Since 
7 £ r n)fe then 

n = r) + h(a, r) = r - 1) + r - 1) + 
On the other hand 7' € r m ,fe, thus 

m = l(fi, r + j) + h(a, r + j) = l{fi, r + j - 1) + /i(a, r + j - 1) + g£ > 

l(/3,r) + h(a,r) + q^ =n + 2 k , 

where the last inequality holds since 7 -< 7'. Therefore condition 7^7' implies 
m > n + 2 k and since this is newer satisfied by m = n + i with < i < 2 k the 
lemma is proved. □ 

We recall that T(/3, a, n) is a disjoint family, so any F n ^ is disjoint (since it is a 
sub-family of T(f3, a, n j), that is X) 7 er k ^(l) = P(r n ,fe)- By definition of r„ jfe we 
have trivially 

log n 

E E^ (7) p(7)<2 E E 2fep ( r ^)- 

2 N ~ 1 <n<2 N jeT n 2 N ~ 1 <n<2 N fe=0 
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Now we observe that if 2^ 1 < n < 2 N then any 7 <E T rh k satisfies 2 fc < ql^ < n < 
2 N and hence k < N. We have the identity 

logn JV— 1 

£ £ 2 k p(r n . k ) = £ 2 fe 53 p ( r »^- 

2 N - 1 <n<2 N k=0 k=0 2 N - 1 <n<2 N 

Fix any k £ {0, . . . , N — 1} and any i g {0, . . . , 2 Ar_fc ~ 1 - 1}. According to 
Lemma I3TT1 the families r„ ifc with 2 Ar_1 + i2 fe < n < 2 N ~ 1 + l)2 k are disjoint. 
We set g N , Ki := \J n ^n,k, where n varies in {2 Ar ~ 1 + i2 fc , . . . , 2 JV ~ 1 + (i + l)2 fe }. By 
disjointness P((?jv,fc,i) = En^f"^)' where n varies in the same interval, therefore 
we have the identity 

2 «- fc -i_ 1 

E F ( r n,fc)= E ¥ (&N,k,i)- 

2 N - 1 <n<2 N i=0 

Observe that max{qj,q2} > n/2 > 2 N ~ 2 for any 7 £ T n<k with 2 N ~ 1 < n < 
2 N , according to Lemma [3.91 On the other hand we have q^y < 2 k+1 , thus the 
family GN.k.i is contained in {j;M(q~ f ) > 2 N ~ k+3 m(q~ f )}. Equation (|2.6j) in the 
background implies that there exists two positive constants C and 9, depending 
only on the number of intervals d, such that P(<7jv,fc,i) < C(N -k+ s) e 2- ( - N - k+3 K 
Modulo changing the constant C, we write 

wo ) < r {N - k)6 

Applying the two identities above and the last inequality we get 

N-l ,, r ,\s N 



_2_ ~ (AT h\v " 9 

E E 2 fe nr„, fc ) < c £ 2 k • 2— = 2»-*c E Sr- 

1 <rK2 JV 

It follows that 



2™- 1 <ri<2 JV fc=0 fc=0 " m=l 



+00 

E E ^ (7 ,'(7) <2^Ei^ 

2«- 1 <n<2« 7eT„ m=l 

and the statement in the proposition follows since X)m=i m 9 ^- m < +00. □ 

3.3. Producing reduced triples with the algorithm. The results in this para- 
graph hold for any T in A^. We consider the non- normalized version Q of the 
Rauzy-Veech algorithm. For any T — (ttq , A) in A ff0 without connections we call 
(ttW, A^) the pair of combinatorial and length data of I'M = Q r (T). 

3.3.1. Properties A and B. We introduce two combinatorial properties for pairs 
(/3,a) with n (a) > 1 and 7ig(j3) > 1, depending only on the Rauzy class 1Z of no. 

Definition 3.12. Let ((3, a) be an ordered pair of letters with n Q (a) > 1, ttq((3) > 1. 

• We say that (/3, a) satisfies property A if there exists a combinatorial datum 
7r = 7r(/3, a) in 1Z such that 

7T*(a) =7T b ((3) =d 

that is we have 

a 

.. a 
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• We say that ([3, a) satisfies property B if there exists a combinatorial datum 
7r = 7r(/3, a) in 1Z and a letter V in A such that 

tfe A; tt*(0 < n\a)} U{V} = {£eA; < 7r fe (/3)} 

7r*(F) = ir b (a) = d. 

When (/3, a) satisfies property B and 7r is a combinatorial datum as above 
we call L the letter such that vr b (L) = vr b (/3) — 1 and 7r'(L) < 7r*(a). ^4d- 
missibility of n implies L ^ V , thus we have 

L ... a ... V \ 

V ... L $ ... a J " 

Theorem 15. II in ^5. II establishes a combinatorial property of Rauzy classes which 
implies that any pair ((3, a) with tvq(o) > 1 and 7Tq(/3) > 1 satisfies either property 
A or property B in Definition 13.121 (or both). 

3.3.2. Steps of the algorithm producing reduced triples. Consider a fixed Rauzy path 
rj. For any other path 7 we say that 7 ends with 77 if there exists v such that 7 = vrj. 

Lemma 3.13. Consider a pair (/3, a) satisfying property A in Definition \3. 12\ and 
an element tt = 7r(/3, a) in 1Z such that Tr b (f3) = 7r*(a) = d. Then there exists a 
finite path rj in 11(7?.) with the following properties: 

• The last arrow of rj is a top arrow with loser a. 

• 7r is in third-to-last position in r\ 

• If 7 is a path with length r and ending with r\, then there exists a positive 
integer n = n(r) withn< ||g 7 || such that for any T in A 7 the triple (f3,a,n) 
is reduced for T and = — u^\. 

Proof: Let 7^ be the top arrow with winner a connecting tt to i?*(7r). Then let 
7^ be the bottom arrow starting from i£*(7r) with loser a, where W is the winner 
of this second arrow. Consider the concatenation 7^7^ of these two arrows and 
let rj be any path ending with "f^lw- The nrs t two properties of 77 are therefore 
evident. 

Let 7 be a path with length r and ending with rj and consider T in A 7 . According 
to ^2. 1 .31 in the background let l(j3,r — 2) and h(a,r — 2) be the non-negative 
integers such that for the singularities of T( r_2 ) we have 2 ^' b — T l (P> r ~ 2 )u b p and 
u (r-2),t = T -h( a ,r-2) u t^ We set n ._ l(^ r - 2) + h(a,r - 2). In f2T3l we prove 
that = l(£,r) + h{£,r) + 1 for any £ and any r, therefore we have obviously 
n < \\q( r ~ 2 ^\\ and thus n < Observe that 7 ends with 7^7^. According to 

Lemma |2~L31 we have T (r_2) <E A 7 t 7 b and in particular T (r ~ 2) <E A 7 t . Since 7^ 
is a top arrow with winner a and loser /3, then Equation (|2.3p in the background 
implies that for the step T^ r ~ 1%> — (2(T( r ~ 2 )) of the algorithm we have 

(observe that ui r 2 -*' b and Ua 2 ' 1 '* are the rightmost singularities of T( r ~ 2 ) respec- 
tively in the top and bottom row). Furthermore T^'' -1 - 1 € A 7 b , thus the winner of 

T(' - 1 ) is W and we have Xa ^ = ^ because a 7^ W. Summing up, we proved 
that 

A M = \ T l{T-%0) u b _ T -h(r-2, a ) u t al 
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Denote J the subinterval of /( r ~ 2 ) whose endpoints are 2 ^ b and Ua 2 ^''- The 
triple (0, a, n) is reduced for T if and only if for any k G {—1(0, r— 2), . . . , h(a, r— 2)} 
the image T k (J) of J does not intersect in its interior any singularity u| of T or 

any singularity u| of T -1 . Let ii r 2 ' :t and 7^ 2 '' 6 be the subintervals of l( r ~ 2 ^ 
where respectively T( r ~ 2 ) and (T( r ~ 2 )) -1 act as a translation. The return times to 
/0-2) under iteration of T for these intervals are respectively q a r ~ 2 ^ and — <7^~ 2 ' 
(see 32.1.3[) . Since J C /i r ~ 2 '' ! n/^~ 2 '' 6 , then the required property on T k {J) holds 
for k G {— q|^~ 2 \ • ■ • ,qa~ 2 ^}- It is enough to prove that h(a,r — 2) < qi r 2 ' and 
1(0, r — 2) < qjy 2 '. Condition h(a,r — 2) < qi r 2 ' follows directly from the relation 
qi r 2 ' = /i(a, r — 2) + Z(a, r — 2) + 1. On the other hand observe that ui r 2 ' ,b is an 
endpoint of I ( ^ 2) ' b and we have u b p = T^^ r - 2 \u ( ^ 2) ' b ). If 1(0, r - 2) > q^f 2) 

then m = ^(/3,r — 2) — q^ 2 ' is a positive integer with T m u b ^ G j(''~ 2 ) and this is 
absurd because in 32.1.31 we prove that 1(0, r — 2) is the smallest integer such that 
T z(/3,r-2) u fc € j(r-2). The lemma is proved. □ 

Lemma 3.14. Consider a pair (0, a) satisfying property B, an element tt — tt(0, a) 
in 1Z as in Definition \3.12\ and the associated letters V and L. Then there exists a 
finite path r\ in 11(7?.) with the following properties: 

• The last arrow of r] is a bottom arrow with winner a. 
i i in second-to-last position in 77. 

• If "f is a path with length r and ending with r\, then we have an integer 
n = n(r) with n < ||<7 7 | such that for T in A 7 we have Ay' = \T n u b p — v? a \. 

Furthermore if Xy < A^*', then the triple (0,a,n) is reduced for T. 

Proof: Consider the bottom arrow 7^ with winner a starting at tt and take any 
path 77 having 7* as last arrow. The first two statements are therefore evident. 

Let 7 be a path with length r and ending with 77 and consider T in A_,/ r ). Since 7r 
is second to last in 77 and 7(f) ends with 77, then T^'^ 1 ^ G A T and the combinatorics 
of tt implies 

As in Lemma 13.131 consider the non-negative integers 1(0, r — 1) and h(a,r — 1) 
such that the singularities of T^' -1 ' satisfy Uq -1 ''' = T^ h( - a - r ~ 1 ^ l u t a and Up 1 '' b = 
2 i '(/3,'--i) u fc^ -yy e se £ n ~ _ 1^0") -j- h(r — l,a) and as in Lemma [3.131 we have 
n < ||g (r-1) || < ||g (r) ||. Since T^" 1 ' G A 7 b then a is the winner of T^ 1 ' and we 

( r \ (j, ^\ 

have Ay = Ay , because V/a. Summing up we get 

Ay' = iT^-^ul - T-^-^ttH 

Assume that A^' < A^* ' and denote J the subinterval of /( r_1 ) whose endpoints 
are b and Ua . The triple (0, a,n) is reduced for T if and only if the 

iterates T k (J) do not contain any singularity it| of T or any singularity of T^ 1 
for k G {-1(0, r-1),..., h(a, r - 1)}. 

Condition T( r_1 ) G A 7 b implies Ay 1 ' < A« r_1 ' and it follows from the combi- 
natorics of tt that Ua 1 '' t < Tijj 1 < wi r *+A« ^ , that is J C la 1 ■ On the 
other hand we are assuming that Ay < X L , which is equivalent to A^ < A^ 
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because L / a. Therefore the combinatorics of ir implies J C l[ . The re- 
quired condition on T k (J) is satisfied for k e {— ~ X \ . . . , qjj and arguing as 

in Lemma 13.131 we get l{P,r — 1) < q£ and h(a,r — 1) < g^T 1 \ The lemma is 

proved. □ 

Theorem 15.11 implies that any pair (/3,a) with ^(a) > 1 and 7Tq(/3) > 1 satisfies 
either property A or property B in Definition 13.121 According to the two cases we 
can associate to ((3, a) a path r] respectively as in Lemma l3.13l or as in Lemma 13.141 
We resume the results in this section with the following proposition. 

Proposition 3.15. Let (J3,a) be a pair with ^(a) > 1 and 4(/3) > 1. 

// (/3, a) satisfies property A, let rj be a path as in Lemma \3.13\ For T in A^ a 
without connections let (rk)keN be instants such that j(T, r^) ends with rj. Then 
to any such r& it corresponds an integer n(k) < ||gT( T ' rfc ) || suc ji that {f3,a,n(k)) is 
reduced for T and 

\T n ^u b lj -u t a \=\&). 

If (/3, a) satisfies property B, let V and L be the associated letters as in Definition 
\3.12\ and let n be a path given by Lemma \3.14\ For T in A vo without connections 
let (Y/JkgN be instants such that j(T, r^) ends with rj. Then to any such r^ it 
corresponds an integer n(k) < ||g 7 ( T,rfe ) || such that 

\T^4-ul\=X^. 
Moreover, if \ { [ k) < \ { y k) then (0, a,n{k)) is reduced for T. 

3.3.3. Proof of Theorem |J.7[ The first part of Theorem 11.71 is proved by Lemma 
13.21 thus it only remains to prove the second part of the Theorem. Let ((3, a) be 
a pair with ^(a) > 1 and 7Tq (/?) > 1. According to Theorem 15.11 it satisfies cither 
property A or property B in Definition 13.121 

If a) satisfies property A, let r\ be a path as in Lemma T3. 131 Recall that the 
Zorich's map Z is an ergodic acceleration of the normalized map Q, therefore the 
Q-orbit of almost any T in A^ enters in A^ infinitely many times. According to 
Lemma 12.1.31 in the background this is equivalent to have infinitely many instants 
(^fc)feeN such that "f(T, r k ) ends with r\. Observe that for T — (ttq, A) and T — (ttq, A) 
with A = ||A|| _1 A we have 7(T, r k ) = j(T,r k ). Therefore for almost any T in A^ 
there exist infinitely many instants (r^kevi such that j(T, r k ) ends with r\. The 
first part of Proposition 13 . 1 51 implies the statement for the pair (f3, a). 

On the other hand, if ((3, a) satisfies property B, let V and L be the associated 
letters as in Definition 13 . 1 21 and let n be a path as in Lemma f3. 141 Let -n\ be ending 
point of n and I be the length of n. For f e A^ write f (l) = (n u A®). The map 
T i->- is an homeomorphism between A^ and A$ , thus {T € A^ ] ; \§ < A^ } 
is an open subset of A^ with positive measure. Therefore the Q-orbit of almost 
any T in A^ enters in {T G A,^; \® < X®} infinitely many times. Arguing as in 
the previous case we get that for almost any T in A,r there exist infinitely many 
instants (rk)ken such that y(T,rk) ends with n and Xy h ^ < A^' fe ' ) . The second part 
of Proposition l3~T5l implies the statement for the pair (/3, a). Theorem [T77] is proved. 

3.3.4. Proof of Proposition [L4\ Fix a pair (/?, a) with 7Tq(/3) > 1 and ir^a) > 1. 
Recall from H3.1.1I that for any 7 in T(j3,a, n) we denote A* the subset of those 
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T in A 7 such that the triple (/?, a, n) is reduced for T. Denote A** the subset of 
those T in A* such that \T n ul - ul\ <<p(ri). The union 



is the set of all T such that (/?, a, n) is a reduced triple for T satisfying (jl.ip . 

Lemma 3.16. If {ip(n)} n &s be a positive sequence, then for any N S N the union 
Uri>jv A**(r(/3, a, n)) is an open and dense subset o/A„- . 

Proof: Since (p(n) > 0, then for any 7 in T(f3, a, n) the set of those T = (ir , A) in 
A 7 with I (A, B~ 1 wp^ a (ir))\ < ip(n) is open in A 7 . According to ProDOsition l3.5l this 
last condition is equivalent to \T n Un — u l a \ < <p{ri), moreover the set A* is open. 
Therefore A** is an open subset of A 7 for any 7 in T(/3,a,n). It just remains to 
prove density of \J„>n A**(r(/3, a, n)). 

Fix any open set X in A Wo . We prove that there exists n > N and 7 in T(j3, a, n) 
such that X n A** ^ 0. Since X has positive Lebesgue measure, according to the 
second part of Theorem 11.71 there exists T in A , a letter £ and infinitely many 
integers and n(k) such that (/3,a,n(k)) is a reduced triple for T with 



in particular £ = a if the pair (/3, a) satisfies property A and £ = V if (/3, a) 
satisfies property B. Moreover we can also suppose that T is uniquely ergodic. 
It is well-known that — » as r — > 00 for any £ e .4 (see Corollary 1 at 
page 37 of |Y3) ) . Therefore there exists k with n(k) > N, otherwise we have 
A^ > e := min n< jv |r n tt^ — for all € N, which is absurd. Since T is 
uniquely ergodic, then the intersection of the infinitely many cones 



is the half- line in spanned by T (see §8.1 in |Y3j ) . Therefore for k big enough we 
have Proj(A 7 (r )T . fc )) C Proj(A), where Proj(A) denotes the space of rays spanned 
by the elements of X. Fix k with n(k) > N and Proj(A 7 ( rrfe )) c Proj(X), set 
n := n{k) and let 7 be the unique path in T(/3,a, n) such that 7 -< 7(T, r^). Since 

> there exists T* = (7r , A*) in A^(r,r k ) H AT such that either A^ < 
if (/3, a) has property A, or A^ < min{A^ , <p(n)} if (/3, a) has property B. 
Proposition ^. 151 implies that the triple (/3, a, n) is reduced for such T* and satisfies 
HO]) . Since A 7(7>fc) C A 7 , we have T* e A;*, thus inA;'/ 0. The lemma is 
proved. □ 

Lemma T3.16I implies that for any pair (/3, a) with 7Tq(/3) > 1 and 7i"o( a ) > 1 the 
intersection Htv^i Uk>at A**(r(/3, a, n)) is a residual set. The elements of the set 



A**(T((3,a,n)) := \_\ A 



'7 



7Gr(/3,Q,n) 



A 7 ( T ,n) D ■ • O A 7(7>fc ) D A 7(7>fc+l) • • • 



irg(/3)>l,irg(a)>l v JV=ln>JV 




are (y9-Liouville i.e.t.s and since the intersection of finitely many residual sets is still 
a residual set, then Proposition II. 41 follows. 
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4. Dichotomy for Khinchin-type condition 

This section is devoted to the proof of Theorem ll.3l We first prove that Propo- 
sition [T3] and Proposition If .61 imply the theorem. 

Lemma 4.1. Proposition \1.5\ implies the convergent case of Theorem \1.3[ On the 
other hand Proposition \1.6\ implies the divergent case of Theorem \1.3[ 

Proof: Let ttq and (/?, a) be as in Theorem If .31 For any p > define the set 
A no>Pt+ of those T = (ir , A) in A ff0 with ||A|| > p. Similarly define the set A T()i p_ 
of those T — (7T ,A) in with ||A|| < p. Finally, for any positive sequence 
tp = {<^(n)}„ 6 N let fp — Wp{ n )}n£¥$ be the sequence given by ip p (n) := p<p{n). For 
any T = (7r ,A) in A ff0 let T = (7r ,A) be the corresponding normalized i.e.t. in 
A^p , where A := ||A|| _1 A. If u b p and u l a are the singularities for T, denote u b p and 
u* a the corresponding singularities for T. Observe that a triple (j3, a, n) is reduced 
for T if and only if it is reduced for T, moreover we have 

|T^-<| = ||A||-|f"^-ni|. 

We first prove that Proposition 11.51 implies the convergent case of Theorem 11.31 
Consider <p such that tp(n) is decreasing monotone and J2n=i ( Pi n ) < +oo. Fix 
p > 0. The sequence (p p -i satisfies the assumption in Proposition 11.51 For any T 
in A„- 0iPi+ and any n we have 

Consider T in A TOiPi+ such that there exist infinitely many triples {(/3, a, rifc)}fceN 
satisfying (jl.ip with respect to the sequence (p. Any triple (fl, a,rik) satisfies (|1.1|) 
for the corresponding normalized T with respect to the sequence <p p -i. Suppose 
that S is a positive-measure subset of A WOjP ^ such that for any T in S there exist 
infinitely many triples (/3, a, n&) as above. Then 5 := {T; T € 5} is a subset of A^ 
with positive measure, which is absurd by Proposition [T3] Summing up it follows 
that for almost any T in A^q p + there exist only finitely many triples (/3,q;,tx) 
reduced for T and such that \T n u b p — u l a \ < (p(n). We observe that we can repeat 
the argument for arbitrary small p and for any pair of letters (/3, a) with 7Tq(/3) > 1 
and 7Tq(q;) > 1, thus the convergent part of Theorem 1 1 . 31 follows . 

Now we prove that Proposition 11.61 implies the divergent case of Theorem 11.31 
Consider ip such that rnp(n) is decreasing monotone and Yln=i P( n ) = +°°- Fix 
p > 0. For any T in A TQ:P: _ and any n we have 

|T"4-<|<p|f"^-^|. 

The sequence <p p -i satisfies the assumption in Proposition [L6l therefore for almost 
any T* in there exist infinitely many triples (/3,a,n) reduced for T* and satis- 
fying Ijl.ip with respect to the sequence tp p -i- Fix such a and let {(/3, a, rifc)}fceN 
be the infinite family of triples reduced for T* and satisfying (|1.1[) with respect to 
the sequence tp p -i ■ For any T in A TQjPi _ with T = T* any triple (/?, a, rife) is also re- 
duced for T and satisfies condition (|1.1[) with respect to the sequence y>. Therefore 
for almost any T in A WQ:Pi _ there exists infinitely many triples (/3, a, n) reduced for 
T and such that \T n u h p — u* a \ < (f(n). Finally we observe that we can repeat the 
argument for arbitrary big p, thus the divergent part of Theorem [T3] follows. □ 
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4.1. Proof of convergent case. According to Theorem 11.71 reduced triples are 
detected by the Rauzy-Veech algorithm. Here we show that Proposition 11.51 follows 
if we prove it for reduced triples. 

Lemma 4.2. Consider T in A ff0 (or in A^ ) such that there exist a sequence 
of triples (j3k,otk,mk) with k G N satisfying condition &1.1\) but not necessarily 
reduced for T. Then there exists a pair (/3,a) and infinitely many integers such 
that a, nk) is a reduced triple for T which satisfies 11. 

Proof: Let (/3,a, m) be a triple such that \T m u b ^ — u f a \ < tp(m) but which is not 
reduced for T. Then there exists k in {0, . . . , m} and a letter £ in A such that 
T~ k I(f3,a,m) contains in its interior either u| or u|, moreover we can suppose 
that k is minimal with one of the two properties. If u| G T~ k I((3,a,m) then 
\T m - k u b -u\\ < |T m u^-<|, thus \T m - k u b f} ~u\\ < ip(m-k), since ip is monotone. 
Similarly, if u| € T- k I((3,a,m) then |u£-T- fc <| < |T m «^-u*,|, so |T fc u|-<| < 
(p(k) by minimality of k. In both cases we pass from (f3,a,m) to an other triple 
(fJ',a',n) satisfying equation (jTTTJ) with n < m. Applying iteratively the argument 
we get a triple reduced for T which still satisfies equation (jl.lj) . 

Now let us suppose that T admits infinitely many triples a.}., m^keN which 
are solutions of equation (jl.ll) . but not necessarily reduced. With the argument 
above we get a sequence of reduced solutions {(/3' k , a' k , nk)}ken for T. Finally there 
exist at least one pair (/3, a) appearing infinitely many times in the sequence. The 
lemma is proved. □ 

4.1.1. Proof of Proposition [7751 Fix a combinatorial datum 7To and a pair of letters 
(j3, a) as in Theorem 11.31 For any nGN denote T(/3,a,n) the set of those T in 
A^g such that the triple (/3, a, n) is reduced for T and satisfies condition (jl.ip . 

According to Proposition 13.51 the set of those T in A$ such that the triple 
(/?, a, n) is reduced for T is contained in U^p^ a „) A^ 1 , therefore we have 



where the union is disjoint since T(/3, a, n) is a disjoint family. Moreover Lemma 
[312 implies that for any 7 £ T(/3, a, n), denoting W(^) the last winner of 7, we have 



where the second inequality follows since <p(n) is decreasing monotone and the third 
is consequence of Proposition l3.10l where C is the constant in the proposition. We 
recall the following classic result in calculus 



I(/3, a, n) 



□ I(Aa,n)nAW 



7Gr(/3,Q,n) 
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Lemma 4.3. Let tp : [l,+oo) — > (0, +00) be a positive and monotone decreasing 
function and consider any real number 9 > 1. Then < +°° if an d only 

Proof: Since ip is decreasing monotone, for 9 N ~ 1 < n < 9 we have 

6*'- 1 <n<6 N 

hence (1 - £+~ 9 N ip(9 N ) < £^1 < (9 1) £it=i ^M^" 1 )- The 
lemma is proved. □ 

Since we are assuming that ip(n) is decreasing monotone with Yln=i f( n ) < 
then Lemma H3] implies Y,n=i 2 w ~V(2 W_1 ) < +00, that is 

+00 



Lebd_i a, n)) < +00. 



n=l 

According to the first part of Borel-Cantelli Lemma almost any T 6 A„J is con- 
tained just in finitely many sets Z(/3, a, n), that is there are just finitely many 
integers n to which correspond a triple (/?, a, n) reduced for T and solution of 
(|l.ip . This last condition holds for any pair (/?,a), then Lemma [4.21 implies that 
Proposition II. 51 holds. The convergent case of Theorem 11.31 is proved. 

4.2. Shrinking target criterion for the divergent case. We consider the nor- 
malized version Q of the Rauzy-Veech algorithm. For T in without connections 
wo call (ttM, AM) the pair of combinatorial and length data of T^ = Q r {T). Re- 
call that 7(T, 00) denotes the half-infinite path in the Rauzy diagram generated by 
T and j(T, r) is the concatenation of the first r arrows of j(T, 00). 

4.2.1. First return to a neat path. Let 77 be any finite path of length I, that is r\ 
is the concatenation 771 . . .rji of I elementary arrows. Consider T in without 
connections. For rel the path j(T,r) ends with 77 if and only if T^ r ^ G A^, 
according to Lemma l2.1.3l in the background. Therefore, motivated by Proposition 
13.151 we look for instants r such that the iterates = Q r (T) belong to A^ 1 -*. 
Since Q has an ergodic acceleration (the Zorich's map) there are infinitely many 
such r. 



We say that a finite Rauzy path 77 is neat if any time that we can write 77 = 
771/72 = /73/71 either 77 = 771 or 771 is trivial. 

Lemma 4.4. Let us consider any finite Rauzy path 77 and the associated simplicial 
cone A^. Let I — l(rj) be the number of elementary arrows which compose r\. Then 
77 is neat if and only if for any T G A v we have TW ^ A v for all i G {1, — 1}. 

Proof: Let us first suppose that 77 is not neat, that is there exist three non trivial 
paths 771,772,773 such that 77 = 771772 = 773771. We consider the sub-cone A vm of A,, 
and any T € A W2 . Let i be the length of 773. Since 771 is not trivial then 1 < i < I — 1 
and we have T« G A mm = A v . 

On the other hand we have T £ A n if and only if the first / steps of the algorithm 
Q applied to T are given by the I arrows 771, ... ,77; composing 77. Let us suppose 
that for some 1 < i < I — 1 we have £ A n . This means that 77 begins with 
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T]i+i . . . r)i, on the other hand T)i+i ... 77; is also the ending part of 77, so 77 is not neat. 
The lemma is proved. □ 

Let i] : ttq — > ~k\ be a neat path starting at ttq and ending in tti. Consider the 
sub-simplex A^ 1 -* of A^o and the first entering map of Q in A^ , that is the map 
R v : A«(ft) -> a£° defined by R V {T) := Q E ^(T), where 

J5(T) := min{fc € N*; Q k {T) £ A* 1 '}. 
As we argued in the beginning of £14.2.11 R v is defined almost everywhere on 
A^(JZ). We denote R Vt7ri := i?^| A (i> its restriction to the simplex A^. Con- 
sider the homeomorphism Q r] : A^ — > A^j defined by 



Q-q(n , A) = (tti, 



W X A|| 



Q r) can be concatenated with R TI ^ 1 . We define the map J 7 ,, : A^/ — > A^ by 
(4.1) jr^(T) :=Q^oi^ !7ri (T). 

Let r'' be the set of Rauzy paths 7 starting and ending in tti which contain 77 and 
are minimal with this property with respect to the ordering -<. In other words the 
elements of T v are the paths 7 which admit a decomposition 

7 = VI] 

with v £ 11(7?.) and have the property that for no proper sub-path 7' with 7' -< 7 
the same decomposition is possible. The simplices A^ with 7 £ T 1 ' are exactly the 
connected components of the domain of the map J^, on each of them J-^ acts as a 
projective linear map, that is, if we write T = (tti, A) then 

For fc € N let us introduce the set r^ fc ^ r ' of those finite paths 7^ starting and ending 
in tti which contain exactly A: distinct copies of the path rj and are minimal with 
this property with respect to the ordering -<. Observe that by minimality all these 
paths end with 77. The connected components of the fc-th iterated T k of J 7 ^ are 

exactly the simplices A^ with 7^. £ r( fe )'' 7 . For any 7^ in T^' 71 and for any T in 

A$ we have Fh(T) = (tti, r-^-r ). Since J 7 ,, is defined almost everywhere, for 

all k £ N we have 

A«= □ A« modO. 

7fc er( fc ).i 

4.2.2. Uniform control of the speed of shrinking. Let 77 be a neath path starting 
at 7To and ending at tti . For a generic T in a£^ consider the sequence of instants 
fk = r k{T) such that the initial segment ~f{T, r^) of 7(T, 00) ends with 77 for any 
k £ N. As we argued in the beginning of §4.2.1l for almost any T there are infinitely 
many such 77.. In particular T^ Tk ^ belongs to A^' for any k, thus we can write 
yOfc) = (7r l5 A( rfc ^). In order to establish a shrinking target criterion (Proposition 
I4.10|) we need to compare the length of an interval of T^ Tk ^ with the quantity 

HA^)|rv(ik 7(7>fc) ii), 
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where \( rk > is the length datum of the non- normalized i.e.t. =Q r >*{T). The 

expression above does not depend just on k, but also on T itself. In this section we 
get a lower bound for it uniform in T. We use well known results on the ergodic 
theory of the Zorich's map Z introduced in Definition 12.41 

Lemma 4.5. For any neat path r/ there exists a constant 9 > 1 (depending on r\) 
such that for almost any T £ Ai* and for any k big enough we have 

\\q~< iT - rk) \\ < e k . 

Proof: We first recall a basic property of the map Z. Let us denote 7 paths in the 
Rauzy diagram corresponding to iterations of Z. If 7 corresponds to N iterations 
of Z then it has a decomposition 7 = 7 1 . . .7^, where any 7* is concatenation of 
simple arrows with the same winner and it is maximal with this property. The 
product of matrices Bn '■= B^n ■ ■ ■ B^i defines a cocycle T H> (Z N (T),Bn) over 
Z, known as Zorich's cocycle. Oseledet's Theorem, together with ergodicity of Z 
(Theorem 2 in |Zlj). implies that there exists a constant v > such that for a 
generic T we have 

lim ^\og{\\B^-.-B^\\)=v, 

where v is the maximal Lyapunov exponent of the cocycle. 

For any path 7^ £ r( fc - ,, ' ? and any T £ A^jj without connections let us denote 
7fc(T) the shortest segment of the Zorich's path generated by T which satisfies 
7fe ~< lk{T). We obviously have 

||«P|| < \\ q ^ T \ 

Fix any (small) e > 0. For a generic T and for any k £ N consider the decomposi- 
tion of 7fc(T) in elementary Zorich's steps: jk(T) —j 1 ... 7 , where N — N(T, k). 
Applying the result recalled above on Zorich's cocycle, for any k big enough we get 

\\q^ = \\B^J\ = \\B^...B^4<e N ^ 

To complete the proof it is enough to show that there exists a constant C > such 
that N(T, k) < Ck for almost any T and for any k big enough (then the constant 
in the statement is 9 = e c ^ l/+e " > ). We denote x the characteristic function of the 
set A^ 1 . Then we denote S n X an d S n x the n-th Birkhoff sum of the function 
X respectively under iterations of the map Q and of the map Z. In formulae 
SnX(T) := x{Q n - 1 {T))+ : - - + X (T) and S nX (T) := x {Z n ~ l {T)) + ■ ■ ■ + X (T). Since 
Z is ergodic then (l/n)S n x(T) — > ^(A^ 1 -*) as n — > 00 for almost any T (where 
fj, is the smooth ergodic measure for Z). We set C := l//i(A^) and we have 
n < (C + e)S n x(T) for almost any T and any n big enough. 

Now we recall that 77 is neat, thus for any 7^ £ T^' 71 and any T £ A^ 1 -*, recalling 
the definition of the entering times r^ = r^{T) in the statement, we have 

Sr kX (T) - k. 

For the same 7^ and T we consider the Zorich path 7^ (T) introduced above and its 
decomposition in elementary Zorich's steps jk(T) = 7 1 . . . 7 , where N = N(T, k). 
Since Z is an acceleration of Q then Snx(T) < S Tk x(T) = k, thus, recalling the 
estimate above N < (C + £)Snx(T) < {C + e)k. The estimate for N is complete 
and therefore the proof of the lemma too. □ 
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We say that a finite Rauzy path rj is positive if the matrix B v (introduced in 
£ 32.1.1[) has all its entries positive. 

Lemma 4.6. Let r) be a positive path and set M := ||-B r; ||. Then for any path 7 
ending with n, that is admitting a decomposition 7 = vrj, and for any a, /3 € A we 
have 

Proof: Just observe that q 1 = B 7 1 = B V B V 1. □ 

Define a positive function if : [1, +00) — > (0, +00) setting ip(t) := nip(n)/t for 
any positive integer n and any t with n < t < n + 1. Restricted to positive integers 
the function tp(t) equals the sequence <p(n). Moreover tip(t) is decreasing monotone 
and in particular ip(t) is decreasing monotone. Let r\ be a positive and neat path. 
Set M := \\B V \\ and let 9 > 1 be the constant appearing in Lemma T4. Ill We get a 
monotone decreasing sequence setting 

, x e k cp(e k ) 

(4.2 ib k := . 

1 ' Vk dM 

Since ip(t) is decreasing monotone, Lemma |4 . 31 implies that YlkLi ^fc = +00. We 
resume the results in Lemma 14.51 and Lemma 14.61 with the following lemma. 

Lemma 4.7. Let n be a neat and positive path and consider the map defined 
by equation Then for almost any T and any k big enough we have 

^<P^(II^II), 

where are the instants defined at the beginning of \ 4-2.2\ and ip^ is the sequence 
defined in with parameter 9 given by Lemma \4-5\ 



Proof: Observe that the statement in Lemma I4TB1 is equivalent to qj > ||q 7 ||/c?M 
for any £ G A, where M := ||-B, ; ||. Thus we have 

On the other hand, observe that 

( 5 7(T,r fe))A (r fe)) = (B^J* A) = (1, A) = 1. 

Therefore we have 



||A( r fc)|r MI 117 - dM 

Lemma [4.51 implies that ||gT( T ' rfc ) |j < Q k fo r almost any T and any k bigger than 
some ko = ko(T). Since tcp(t) is decreasing monotone then the lemma follows. □ 

4.2.3. Shrinking target formulation. In this paragraph we state a shrinking-targct 
criterion for the map which implies Proposition 11.61 

Definition 4.8. Let (/3, a) be a pair with Wq(o) > 1 and 7Tq(/3) > 1. A reference 
path for (/3, a) is a neat and positive path r\ : ttq — > w± starting at ttq and ending in 
7Ti with the following property: 

• If (/?, a) satisfies property A then r\ is chosen according to Lemma \3.13\ and 
contains at least 2 arrows with winner a. 



32 



LUCA MARCHESE 



• If (/3, a) satisfies property B and V is the letter appearing in Definition 
\3.12[ then rj is chosen according to Lemma \3.13\ and contains at least d 
arrows with winner V . 

Remark 4.9. Lemmas 13.131 and 13.141 just specify the ending part (the last arrow or 
the last two) of the path r\ that they provide, whereas they leave complete freedom 
in the choice of its beginning. This makes it possible to choose an appropriate r\ 
which satisfying all the required properties. 

Let 7To and (/3, a) be respectively a combinatorial datum and a pair as in Propo- 
sition [L6] Let rj : ttq — > ~k\ be a reference path for (J3, a) as in Definition 14.81 and 
let T v : A^i — * A^ be the map defined in equation l4.ll 

Proposition 4.10. Let (/3,a) be a pair satisfying property A and n be a reference 
path for (/?, a). If for almost any T € there exist infinitely many k € N such 

that 

then Proposition ] 1.6] holds for the pair (/3, a). 

Let (/?, a) be a pair with property B, let V and L be the associated letters, and 
let rj be a reference path for (j3,a). If for almost any T € A^ there are infinitely 
many k € N such that 

rf(T) G {(ttx.A) e A«; A y < min{A L ,?M} 

then Proposition ] 1 . 6\ holds for the pair a). 

Proof: For a generic T in A^o consider the sequence of instants r& = rk{T) with 
r\ < r% < . . . such that j(T, r&) ends with rj for any k £ N. As we argued in the 
beginning of ^4.2.1l for almost any T there are infinitely many such r^. Fix such a T 
and write f < rfc) = Q( r *)(T). In particular j(T,n) ends with -q, thus f ^ E A$. 
Therefore the definition of the map J- v implies that for any r& as above we have 

f(r k ) = j*-i(f(n))_ 

In particular T^ rk ^ belongs to Aii for any k and we write = (tti, A^ rfc - > ). 

If (f3, a) satisfies property A then the reference path rj is chosen according to 
Lemma 13.131 Any path 7(T, r^) ends with n by construction, thus the first part of 
Proposition 13. 151 implies that to any r& it corresponds an integer n(k) < ||g 7( - T ' rfe * ) || 
such that the triple (f3, a, n{k)) is reduced for T and \T n< ^>u b g — it^J = Ai r ' e ' ) , where 
A< rfc > is the non-normalized length datum. Condition (jl.ljl therefore is equivalent 
to A^ < ip(n(k)). Since nip(n) is decreasing monotone then also f(n) is, hence 
( / 7 (lk 7 ' T,r ' c ' ) ll) < Moreover the estimate in Lemma [4.71 holds for almost 

any T and any k big enough, it follows that if there are infinitely many instants r^ 
such that Xa k ^ < iftk then there are also infinitely many reduced triples (/3, a, nlk)) 
satisfying (|1.1[) . 

If (f3,a) satisfies property B, then the reference path 77 is chosen according to 
Lemma \3. 141 Let V and L be the letters appearing in Definition 13.121 Since any 
j(T, rfc) ends with 77, then the second part of Proposition 13. 151 implies that to any 
r-fc it corresponds an integer n(k) < ||<7 7 ^ T ' , ' fc - 1 1| such that |T™( fc) u^ - u l a \ = \y k \ 
moreover (/3, a, n(k)) is a reduced triple for T if Ay < X£ . A reduced solution of 
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()l.ip therefore corresponds to Xy^ < min{Ay , tp(n(k))}. Arguing as in the pre- 
vious case, if there are infinitely many instants rt such that Xy k ^ < min{La k \ ipk} 
then there are also infinitely many reduced triples (/3, a, n{k)) satisfying The 
proposition is proved. □ 

4.3. Refined shrinking targets. In this paragraph we treat a technical issue 
which is necessary to translate the shrinking target property in Proposition ^ . 1 Ol into 
the setting of the Borel-Cantelli lemma. We write T = (iri, X) and we parameterize 
the family of targets in Proposition 14. 101 with a parameter e > as follows. For a 
pair (0, a) satisfying property A the general target is the set {T G A^} ;X a < e} 
and for a pair (0, a) satisfying property B it is the set {T € a£i ; Ay < min{Ai, e}}. 
In both cases the (d — l)-volume of these sets is obviously proportional to e. For 
any e we define a subset of these targets in order to satisfy these two properties. 

• The refined targets belong to sigma-algebra generated by the connected 
components of the domain of the map J- v . 

• The (d — l)-volume of the refined targets is proportional to e. 

4.3.1. General construction. Let W be any letter in the alphabet A and let us 
denote Aw the sub- alphabet A \ {W}. Fix any tt g TZ and any e > 0. 

Let E(tt, W, e) be the family of those .Aiy-colored paths 7 which start at tt, satisfy 
qZr > 1/e and are minimal with this property with respect to the ordering By 
minimality of its paths E(ir, W, e) is a disjoint family. Let N(ir, W, e) be the family 
of paths v starting at tt, which satisfy q w < 1/e, end with an arrow with winner 
W and are maximal with these two properties with respect to -<. By maximality 
of its paths, N(ir, W, e) is a disjoint family. Moreover E(ir, W, e) and iV(7r, W, e) are 
disjoint each other and satisfy F(E(tt, W, e)) + F{E(tt, W, e)) = 1. We define the 
sots 

A^(E(n,W,e)):= \J A« 

-y£E(Tr,W,e) 

AW(JV(7r,W; e )):= □ aw, 

where the unions are disjoint because of disjointness of the corresponding families 
of paths. Condition P(£ , (vr, W,e))+ F(E(ir, W, e)) = 1 is equivalent to 

A^ = A^(E(TT,W,e)) U A^(N(rT,W,e)) mod 0. 

Lemma 4.11. For any letter W € A, any tt € TZ and any e > we have 

A( 1 )(%W,e))c{TeA( 1 );A w <£}. 

Proof: It is enough to prove that for any 7 in E(tt, W, e) and for any T in A^ 1 -* 
we have Xw < where we write T = (tt, A). We observe that the length datum 
A of any T in A^ is a convex combination of the vectors := {l/q'^) t B 1 e^ with 
£ € A. Any of these vectors has IF-coordinate equal to 

{ t B 1 e i ,e w ) (e£,B y e w ) 

{V£,e w ) = 



7 7 



The scalar product above is maximum for the vertex vw of the simplex Aiy , with 
value (B 1 ew , ew){q'w)~ 1 ■ Moreover the letter W newer wins in 7 by definition of 
E(tt, W, e), so B^ew — ew and the maximum value of the VF-coordinate for length 
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data in A 7 ^ is (q^y) 1 > which is smaller than e for 7 in E(ir, W, e). The lemma is 
proved. □ 

In Theorem [53] we prove that there exists a positive constant C, depending only 
on the number of intervals d, such that for any e > we have 

Leb d _i(A«(£(7r,W,e))) > Ce. 

4.3.2. rj-measurability. Let rj be any neat path starting at ttq and ending in tti and 
consider the map J- v defined in equation (|4.1[) . We say that a finite path v starting 

at 7Ti is 77 -measurable if the simplex Ai, is measurable with respect to the sigma- 
algebra generated by the connected components of the domain of the map , that 
is the sigma-algebra whose atoms are the simplices A^ 1 -* for 7 e P. It is easy to 
see that a finite path v starting at ix\ is ^-measurable if and only if it does not 
contain rj as a sub-path. Then we say that a subset X of A.„ is ^-measurable if 
there exists a family T = T(X) of ^-measurable pats such that X = \_\ V&T A^P . 

4.3.3. Pairs with property A. Consider a pair (/3, a) satisfying property A and let rj 
be a reference path for (/3, a) starting at ttq and ending at 7Ti, as in Definition 14.81 
For any e > we define two families of paths just setting £ A (iri,e) :— E(iTi,a,e) 
and N A (tti , e) := ^V(7Ti, a, e), where E(ttx, a, e) and N(tti, a, e) are defined in i)4.3.1l 
For a) with property A the refined shrinking target is the set 

A«(*W)):= [J 

where the union above is disjoint because £ (711, e) is a disjoint family. The com- 
plement of the target is 

A (1) (^(^,e)):= [J AW. 

It follows directly from the definition that £ A (ni, e) and N a {~k\, e) are disjoint with 
P(f A (7ri,e))+P(f A (7ri,e)) = 1, thus 

A« = AW(f A (7ri,e))UAW(AA A ( 7 r 1 ,e)) mod 0. 

Proposition 4.12. Let (/3,a) be a pair satisfying property A and rj be a reference 
path for a). For any e > all paths in the families £ (7Tx,e) and N A {'Ki,e) 
are rj -measurable. Moreover the refined target A^ (£ A (iri, e)) is contained in the 
set {T € A^;X a < e} and satisfies Lebd-iiA^ (£ A (iri, e)) > Ce, where C is the 
constant in Theorem \5.5i 

Proof: The last part of the proposition follows directly from Lemma 14.111 and 
Theorem 15.51 thus we just have to check ?7-measurability. As we argue in £14.3.21 
fy-measurablc paths are those which do not contain 77 as sub-path. We recall from 
Definition 14.81 that for (/?, a) satisfying property A any reference path rj contains 
at least 2 arrows with winner a. The required property follows observing that a 
never wins in paths 7 G £ a (tti, e) and wins just once in paths v £ AT A (ni, e). The 
proposition is proved. □ 
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4.3.4. Pairs with property B. Let (ft, a) be a pair of letters satisfying property 
B and let V and L be the associated letters as in Definition 13.121 Let r\ be a 
reference for (/?, a) starting in ttq and call tt\ its ending point. According to Lemma 
13.141 the element tt(/3, a) associated to (f3, a) in Definition 13.121 is in second to 
last position in rj and a wins in the last arrow of rj. It follows that tt\ satisfies 
{£€■/*; 7rf(0 < 7rf(a)} U {V} — £ A; 7r$(£) < and 7rf(V) = 7r?(/3), that 

is 

.. L ... a V ... 
.. V ... L P ... a 

Define the sub-alphabet A' :={£,£ A; 7rf(£) < 7r*(a)} and call a the number 
of elements of A'. Let 7?.* be the essential (A \ >4')-decorated Rauzy class which 
contains tt\ (see §2.21 for a description of the formalism for reduction of Rauzy 
classes). 

Remark 4.13. Since tti is an essential element of 7?.* then there exists a good letter 
for 7ri, furthermore there exists only one good letter and it is evident that it is V. 
Therefore any path 7 in the set E(tti,V,€) (see Definition I4.3.ip is _4'-separated, 
indeed by definition V never wins in 7. 

Lemma 4.14. Let 7 : 7ri — > tt be any A' -separated path starting at m and ending 
in tt. Then for any letter £ € A! U {a} we have: 

^(0 = ^(0- 

Moreover if 7 : 7Ti — > 7r is maximal A' -separated, then its ending point tt satisfies 
TT b (L) = d and we have: 

B^ey = /J e^. 
teA\A> 

Proof: Suppose that there exists an ^'-separated path 7 starting at tt\ and 
ending in tt which does not satisfy the first part of the lemma. We can suppose 
that 7 is minimal with this property, that is 7r is the first element in 7 where the 
condition does not hold. By minimality there exists a letter £ € A' U {a} such that 
7r*(£) = 7rJ(£) + 1. Let 7/ QSt be the last arrow in 7, call its winner and tt its 
starting point, i.e. tt is in second-to-last position in 7. Observe that 'yiast has to be 
a bottom arrow and its starting point tt has to satisfy ^(W) < 7r*(£). Since 7 is 
^'-separated then W € >4\.4', therefore 7r still doesn't satisfy condition in the first 
part of the lemma, which is absurd by minimality of 7. 

Now let us consider a maximal „4'-separated path 7 starting at tt\ and ending in 
tt. By maximality of 7 there exists a letter £, E A' such that 7r*(£;) = d or 7r 6 (£) = d. 
By the first part of the lemma the only possibility is 7r b (£) = d. Moreover L is the 
rightmost letter of A' in the permutation tt\ and in order to invert its position with 
respect to any other letter of £ S A' it has to arrive in last position in the bottom 
line at least one time. Since 7 is _4'-separated this can happen only at its ending 
point tt, therefore we have TT b {L) = d. To prove the second part of the lemma 
let us decompose 7 as 7 = 7^71, . . . ,7 < '™ l '7mj where m = d — a — 1 and for any 
i = 1, . . . , m the sub-path is not drifting and 7, is a drifting arrow. Let us write 
: — 7^7!, . . . , 7W. For any i = 1, . . . ,m call and respectively the winner 
and the loser of the arrow 7^ , then call tt), and tt € respectively the starting and 
ending point of 7*. Since V is the only good letter for tt we have ct\ = V. Then we 
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have 

-B 7 (ijey = ey and £? 7l ey — ey + ep 1 

and the only good letters for ti^P are V and /3±. Let us put 2q :— {V}. Let us fix 
k < m and suppose by induction that for any 1 < i < k we have that there exists 
a subset Zj C A \ A' with i + 1 elements and such that 

B^i)(e v ) = ^2 e ( and B^ hz (e v ) = e ? 

and such that the good letters for tt^ are exactly the letters of Z^. We observe 
that the first step of the induction is satisfied by Iq. Let us consider the path 
7 (fe) = 7 (,s_1) 7fe_i7 (fe) . By the induction hypothesis B^( k -i) Jk i (e v ) = J2^ex k -i e « 
and the good letters for iri k ^ are exactly the letters of Tk-i ■ Since there is no drift 
for any arrow in 7^'), then the winner of such arrows is never in Ik-i, therefore we 
have Bx f {k){ev) = X^gz,. 1 e 5- Now let us consider the A:-th drifting arrow 7%,, its 
winner ctk and its loser /3k ■ The first part of the lemma says that all the drifting 
arrows of 7 are top arrows, therefore it^ ,h (fik) = d and /3k is not an element of 
Zfc_i. Moreover since 7fc is drifting we have it^^iotk) = d and it^ ,b {oik) < d^ir^) 
(see paragraph ^. 2. 31 for the notation), therefore ni (/3fc) = K^ ,h {a.k) + 1, that is 
j3k moves in good position for 7ie . Putting Tk '■= Zfc-i U {/3k} the inductive step 
follows. The lemma is proved. □ 

Fix any path 7 in _E(7Ti,V,e) and observe that it is ,4'-separated, according 
to remark 14.131 Let 8 1 be the family of those maximal _4'-separated paths 7 
starting at 7Ti and such that 7^7 (that is 7 begins with 7). Any 7 in £ 7 has its 
ending point tt in the essential (A \ „4')-decorated class 7vL*. Lemma [4. 141 implies 
7r*(L) = tt{{L) < a and Tr b (L) = d. Therefore there exists a path 77(7) starting at tt 
which is concatenation of d — a bottom arrows 771, ■ . ■ , rjd- a , each one with winner 
L and such that any £ in A \ A 1 is the loser of some 77.;. For i € {1, . . . , d — a — 1} 
let Oi be the path starting at the point where r\i ends and with looser L and define 
vi := rji . . . r]i<Ji, that is the concatenation of the first i arrows with winner L 
followed by the arrow where L loses. Finally denote Af(j) '■— {7^1, ■ ■ • , ■yvd-a}- We 
define the family of paths 

E B {^e):= □ □ 77,(7), 

N B (tti, e) := Nfa, V, e) U ( \_\ \_\ (7) 
For a pair (/3, a) satisfying property B the refined target is the set 

7'e£ B (7Tl.e) 

where the union is disjoint since £ B (iri,e) is a disjoint family. Similarly the com- 
plement of the target is 

A«(A/- S (^,e)):= \J A«. 

i/'eAT B (7ri,e) 
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£ B (7n,e) and £ B {ni,e) are disjoint each other with ¥(£ B (m, e))+¥(£ B (m, e)) = 1, 
hence 

A« = A«(£ B (7n,e))U AW(AA B (vr 1 , e)) mod 0. 

Lemma 4.15. Le£ (/3,a) be a pair of letters satisfying property B, let V and L be 
the associated letters as in Definition \3.1S\ and let r\ : 7To — > tti be a reference path 
for (/3,a). Then we have 

A«(f B (7r 1)e )) C {T e A«; Ay < min{A L ,e}}. 

Proof: We want to prove that for any 7' in £ B (iri, e) and any T — (iri, A) in A^V 
we have Ay < min{Ai, e}. Any 7' in £ b (tti, e) begins with a path 7 g E(%i, V, e) 
and Lemma 14.111 implies that for such A we have Ay < e, therefore it is enough 
to prove that Ay < A^. Consider 7' in £ B (wi,e) and decompose it as 7' = 777(7), 
where 7 E £ 7 for some 7 in E(ni, V, e). We have 

^ZeA\A' ' $eA\A' 

where the first equality is consequence of the second part of Lemma 14.141 and the 
second equality holds because the winner of any arrow composing 7/(7) is L, which 
does not belong to A \ A'. On the other hand we have 

B Y e L = B v ^)e L = e L + ( ^ 

^£eA\A' 

Here the first equality follows since 7 is ^'-separated and thus it does not contain 
arrows with winner L. The second equality follows because the ending point fr of 
7 satisfies {£ € A; 7r* (£) > a} = A \ A', according to the first part of Lemma \4. 141 
and on the other hand any of these letters loses against L in some arrow composing 
77(7). Summing up, we proved that any 7' in £ B (iri,e) satisfies By(eL — ey) = e^. 
Consider the vertices of the simplex A^V. They satisfy (qj =* Bye^ for any 
£ in A, therefore 

{v£,e L - ey) = (gjy i ( t J B 7 e 5 ,e L - ey) = (qj' y 1 ( e( .,e L ) > 0. 

In particular («L,eL — ey) > 0. Since any A in A^V is convex combination of the 
vertices v^, then (A, eL — ey) > 0. The lemma is proved. □ 

Lemma 4.16. There exists a positive constant C > 0, depending only on the 
number of intervals d, such that for any pair of letters (/?, a) satisfying property B 
and for any e > we have 

F(£ B (7r u e)) >C'e. 

Proof: Consider any 7 in E(ni, V, e) and denote £ b (tti, e\j) the set of those paths 
7' in £ B (tti, e) which begins with 7. We have 

¥(£ B (7r 1 ,e)) = £ P( 7 )P 7 (£ S (7r 1 ,e| 7 )). 

7e-E(7Ti,V,e) 

Then it is enough to prove that for any 7 in E(iti, V, e) we have 

P 7 (f B (7r 1 ,e|7))>7^, 
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combining this estimate with Theorem [53] we get the required estimate with C :— 
C2~( d ~ a \ where C is the constant appearing in Theorem l5.5l We recall that for a 
fixed 7 in E(wi, V, e) any 7' in £ B (tti, ej'y) is decomposed as 7' = 777(7) with 7 in 
£ 7 . We have 

P 7 (f B (7n,e|7)) = £ P 7(7^(7)) = E ^7(7)^(77(7)) > MV^m 

7G£ T 7££-y 

because {A{^;j G £ 7 } form a partition mod of A 7 . For any 7 G £ 7 the path 
77(7) is concatenation of d — a bottom arrows with winner L, moreover any letter 
in A \ A' loses in exactly one of these arrows. Therefore for the concatenation 
7' = T 7 ? (7) we have 

qj = qj + qt for £ £ A \ A' and c^' = g| for £ G .4'. 

Any 7 in £ 7 is {L}-separated, thus we have q^ = 1 and it follows that qj — q^ + 1 < 
2gJ for any £ £ A\A'. Applying Equation ()2.5[) we get 

7 

P7^(7))=n^> 2_( ^ a) ' 

which implies P 7 (£ s (7Ti, e|7)) > 2~^ d ~ a \ The proposition is proved. □ 

Proposition 4.17. Lei a) 6e a pair satisfying property B and 77 be a reference 
path for ((3, a). For any e > all paths in the families £ B (wi, e) and Af B (iri, e) are 
rj -measurable. Moreover the refined target A^(£ b (tti, e)) is contained in the set 
{Te AtV; Ay < min{A L ,e}} and satisfies Leb d _i(AW(£ b (tt 1: e)) > C'e, lu/iere C" 
is the constant in Lemma \4.16] 

Proof: The letter V wins at most d — a + 1 times in paths 7' G £(7Ti, V, e) and 
v 1 G a, e), thus such 7' and v' cannot contain a sub-path r\ as in the statement. 

Recalling from £14.3.2l that r\- measurable paths are those which do not contain r\ as 
sub-path we get that £ b (tti,c) and N B {iri : t) are 77-measurable. The last part of 
the proposition follows from Lemma 14.151 and Lemma 14.161 The proposition is 
proved. □ 

4.4. Proof of the divergent case. In this subsection we complete the proof of 
Proposition 11.61 We recall that Proposition 14.101 establishes a sufficient shrinking 
target criterion in terms of the map J-^, where 77 is a reference path for some 
pair (/3,a). Here we prove the shrinking target property for the refined targets 
constructed in £)4.3l 

4.4.1. Borel-Cantelli formulation. Let {AfcjfcgN be any countable family of sub-sets 
of some set A. We put 

limsupAfe := P| [J A,-. 

k k>0i>k 

From now on we treat jointly all pairs (/3, a) with 7Tq(q;) > 1 and 7Tq(/3) > 1, thus 
we introduce a simplified and unified notation. Recall that any such pair satisfies 
either property A or property B, according to Theorem 15.11 Consider a reference 
path r\ for (/3, a), starting at ttq and ending in %%. Let F v : A^ A^ be the map 
introduced in equation (|4.1j) and V'fc be the sequence defined in (|4.2| . Fix any fceN. 
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If the pair (j3,a) has property A we set £ k := £ A {iti,ibk) and A4 := N A {it\, ipk)- 
Otherwise if (/3, a) has property B we set £k := £ B (-K\,ipk) and A4 := Af B (iTi, ipk)- 
We also introduce the simplified notation: 

AW (£*):= [J AW and A«(A4) := |J A« 

Proposition l4.12l and Proposition 14.171 imply that any path in the families £k and 
A/fc is ry-measurable, that is A^\£k) and A^(J\fk) are ?7-measurable sets. 



Proposition 4.18. Let (P,ct) &e a pair o/ letter as in Theorem I J. 31 Let 77 oe a 

reference path for (/3, a) and J 7 ^ oe i/ie associated map. Then we have 

Leb d -i(limsup F~ k (£ k )) = 1. 

Proposition 14.181 implies that almost any T € A^V belongs to limsup fe T~ k (£k), 
that is there exist infinitely many fc G N such that T e F~ k A^ (£k). If (/3, a) 
satisfies property A, according to Proposition 14. 121 for any such k we have 

Otherwise, if (/3,a) satisfies property B, Proposition 14. 1 71 implies that for any such 
k we have 

J*(T) G {(tti.A) G A«;A y < min{A L! ^}}. 
In both cases Proposition 14.101 implies Proposition 11.61 for the pair (/?, a). The 
divergent part of Theorem 11.31 therefore follows. 

4.4.2. Bounded distortion for positive paths. Proposition 14.181 corresponds to the 
divergent part of Borel-Cantelli lemma, its proof requires some extra properties of 
J-rf, or equivalently of the reference path rj. 

Lemma 4.19. Let rj be a positive path ending in tt and set M := ||Br,||. Then 
for any path 7 ending with rj, if P 7 is the probability measure on A^ defined in 
Equation \2.5\) . then we have 

1 < || dP ~< || < M d_ 
M d ~ "dLebd-i " 



Proof: Equation (|2 .5[) in paragraph s . 3l implies that for any Rauzy path v starting 
at 7r we have 

P 7 (A^) = Mf 

Lebrf.^A^) Yl^AlT ' 
According to Lemma 14.61 we have qj < MqJ, for any £ , £' G A. Moreover the 
concatenation of v with ij gives the relation q lv — B^q 1 . It follows that for any 
£ G A we have M~ 1 qjq£ < qj" < Mqjq^ and therefore 

^< <M«. 



M d ~ Leb d -i(AP) 



When v varies among all Rauzy paths starting at n, the sub-simplices A^ form a 
basis of the Borel sigma-algebra of A^\ the lemma therefore is proved. □ 

For any k G N consider the family r( fc )>'? of those paths 7^ such that A 7 ^ is a 
connected component of the domain of T k . 



40 



LUCA MARCHESE 



Lemma 4.20. There exists a constant C > 0, depending only on the number of 
intervals d, such that for any k G N and for any j k £ T^' 7 * we have 

P 7fc (A«(^ fe ))<(l-C%). 
Proof: Since A^ = A^(£ k ) U A^(Af k ) mod the statement is equivalent to 

P 7> (AW(4))>C^. 
Set M :— By definition of any path j k G T^' 71 ends with rj, therefore 

Lemma OH applies and we get || \\ < M d and || d ^~ 1 1[ < M d . 

Recall that £ k denotes either £ A (iTx,if>k) (defined in ij4.3.3[) or £ B '{'Ki^k) (de- 
fined in > j4.3.4[) . We apply directly Theorem 15.51 in the first case, or Lemma 
14.161 in the second case. In both cases we have a positive constant C such that 
Lebd-i(A^ 1 ^(ffc)) > C'ijj k . Combining this last estimate with Lemma T4. 191 we get 

P 7k (A^(£ k ))>C'M- d ^ k . 

Then C — C'M~ d is the required constant. The lemma is proved. □ 

4.4.3. Weak independence. We have A£/ = A (1 )(£fc) U A (1 \M k ) modulo a set of 
measure zero. For any k € N this is equivalent to 

A« = T- k A^(£ k ) U J-- fe A«(A/- fc ) 

modulo a set of measure zero. In the next lemma we prove that the family of sets 
- 7 7 ~ fc (AW(.A4)) with k € N satisfies a weak form of independence. 

Lemma 4.21. Le£ C &e £/ie constant appearing in Lemma \4-Z0\ For any pair of 
integers m, n with to > n we have: 

/ m \ m 

Leb d _if f) T- k A^{M k ) \ < [J(l-C^). 

Proof: Fix fc e N*. Condition T e T~ k A^(J\f k ) is equivalent to say that there 

exists 7^ € r^'" and z/ fc € A4 such that T E A$ v „. Denote C{k) the set of 
concatenated paths 7^ — ^ k v k where 7^ € n fe )'' 7 and ^ e A4- We have 

^ 7 fe AW(AA fe )= □ A%, 

■yWeC(k) 

where the union is disjoint because r( fc )''' and M k are disjoint families. With the no- 
tation introduced in M2.3I we can write Leb d _i(.F~ fc A (1) (.A4)) = P(C(fc)). Observe 
that for any 7^") = ~f k v k we have P^W) = ¥('j k )P lk (iy k ), moreover Lemma [4.201 
implies P 7fc (A4) < (1 - CVfc) for any 7fc € Finally P(T^^) = 1, because 

J 7 ,, is defined almost everywhere on A^ . Therefore we have 

p(c(fc))= Yl p(7 (fc) )= £ E p (^)P7 fc K) = 

£ F( 7fc )P 7fc (A4) < (1 - C^)P(r«^') - (1 - ai> n ). 
7fc6 r( fc )." 

Fix any integer m > n. Observe that for any k € {n, . . . , to} any path 7^ € T^ ,r> 
admits a decomposition 7^ = j n j(n + 1) . . -7(fc) with 7„ g r^*' 7 and 7(1) € P 7 
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for any i G {n + 1, . . . , k}. Observe also that any vu G A4 is rj- measurable, that is 
A(l) - I I a(i) 

Condition T G Cik=n Fn k ^ (Afk) is equivalent to say that for any k G {ra, . . . , m} 
there exists 7* G r( fe ' ,,? and z//. G A4 such that T € A$ Uk , moreover for any 
k G {n, . . . ,m — 1} there exists a path 7(^/0) in T^ fc such that 7fc+i = 7/c7(^fe)- 
In particular we can write j m = 7^7(1^) ■ ■ -7(^m-i)- Let C(n, to) be the set of 
concatenated paths 

7 ( ™' m) = 7«7(^n) ■ ..7(i/ m _i)z/ m , 
with 7„ 6 r("J'' 7 and where v% G A4 for any fc G {rt, . . . , to} and 7(^fc) G rjj fc for 
any A: G {n, . . . , m — 1}. We have 

m 

k=n 7<™> m )eC(n,m) 

and the statement in the lemma is equivalent to ¥(C(n,m)) < YiT—ni^ ~ Cipk)- 
Introduce the set B(n,m) of those path 7 m in r^ TO "' ? admitting a decomposition 
7m = 7"7( jy n) ■ ■ -T^m-i) with 7„ G r (n)i ' ) and where v k G A4 and j(vk) G r^ fc 
for any k G {n, . . . , m — 1}. In particular fort any 7(71, m) in C(n, m) there exist 
7 TO in B(n,m) and i/ m in A/" m such that 7("> m ) = 7 m ^ m . For these paths we 
have P( 7 (™' m )) = P( 7m )P 7rr (y m ), moreover 7 m belongs to I^" 1 )- 1 ', thus Lemma|4~20] 
implies P 7m (A/" m ) < (1 — Cip m ). Therefore we have 

P(C(n,m))= J! E P ^™) P 

P(7m)F 7m (W m ) < (1 - C$ m )V(B(n, m)) 

7 m G5(n,m) 

On the other hand any 7 m G B(n,m) can be decomposed as 7 m = 7 m -i7(^m-i) 
with 7 m _i G B(n, m — 1) and where ^ m -i G N m -i and 7(V m -i) G rj? _ t . Observe 
that I] 76r ^ i P(7m-i7) = P(7m-x^m-i)) therefore we have 

P(£(n,m)) = 51 £ P(7 m _ii/ m _ 1 ) = P(C(n,m-l)). 

7m— i£S(n,m— 1) y m - iGA/m— 1 

Summing up, we proved that for any n G N* and any m > n we have 

P(C(n, to)) < (1 - Cip m )F(C(n, to - 1)), 

and iterating this last estimate to — n times we get the required estimate for 
nr=n A(1) (MO- The lemma is proved. □ 

Recall that the sequence introduced in Equation (|4.2I) satisfies Yst^i V'fc = +00 
and this condition is equivalent to — Cijjk) = for any positive constant C . 

Fix n G N and take the limit for to — »• +00 in the estimate of Lemma 14.211 We get 

Lebrf-xf ff J-- fe A«(A4)) =0. 

^ k=n ' 

Then we have 

+00 



Leb^W |J f)^ fcA(1) (^ fe ) 
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therefore Proposition 14.181 follows . The proof of the divergent case of Theorem II. 31 
is complete. 

5. Main technical results. 

5.1. Main combinatorial property. In this paragraph we state and prove a 
combinatorial property of Rauzy classes which implies that any pair (ft, a) as in 
Definition 13.121 satisfies either property A or property B (or both). In order to 
simplify notation, for a Rauzy class TZ over an alphabet A, we call X = X(TZ) and 
Y = Y(TZ) the two letters in A such that respectively 7r*(X) = 1 and TT b (Y) = 1 
for all tt E TZ. 

Theorem 5.1. Let TZ be any Rauzy class with alphabet A and a) be any ordered 
pair of letters with /3 ^ Y and a ^ X. Then at least one of the following two 
statements holds. 

A: There exists an element tt in TZ such that 

(5.1) 7T*(a) =7T b ((3) =d 

B: There exist two (different) elements tt and tt' in TZ and two letters V and 
V' in A such that 

{t€A; tt*(0 < 7r*(a)} U {V} = {£ G A ; n b (0 < n b (f3)} 
TT t (V)=TT b (a) = d 

and 

{£ e A ; n'\0 < tt»} = U € A ; n>»(0 < n' b ((3)} U {V} 
Tr 'b(y')=rr n (f3)=d 



(5-3) , bl 



Note: Observe that case A is compatible just with a pair of different letters. In 
case B, when (3 = a equation (|5.2[) implies it 1 (a) = d—1 and Tr b (a) — d and on the 
other hand equation (|5.3j) implies Tr n (a) — d and it' b (a) = d—1. 



Proof: In |Raj it is proven that any Rauzy class TZ contains a standard n, that 
is a combinatorial datum such that 7f*(X) = Tr b (Y) — 1 and #*(Y) = Tr b (X) = d. 
Denote A and B the second letter respectively in top row and bottom row of tt, 
that is 

fX A ... Y \ 
n= {Y B ... X J' 

Lemma 5.2. Condition i f 5. 1\) holds for all pairs (X,a) with a ^= X and all pairs 
(J3,Y) with (3^Y. 

Proof: The standard element tt is the base point of two loops in the Rauzy 
diagram of TZ with length d—1. One of these two loops is concatenation of d — 1 
bottom arrows with winner X. Any letter q/I loses against X in some arrow 
in this loop, therefore the lemma follows for the corresponding pair (A, a). The 
other loop is the concatenation of d — 1 top arrows with winner Y and with the 
symmetric argument we get the statement for the pairs (/3, Y) with (3 ^ Y. The 
lemma is proved. □ 

For other pairs of letters the proof goes on by induction on the number of letters 
d. There are four Rauzy classes with d < 4 letters, which are easily computable 
(see the pictures of these classes in §1.2 of |M,M,Y| ). For these classes it is easy to 
check directly the statement in Theorem 15.11 Therefore we consider a Rauzy class 
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TZ on an alphabet A with d > 5 letters and we suppose that Theorem 15.11 holds for 
any Rauzy class TZ' on an alphabet A! with d! < d letters. 

Pairs (8, a) with a ^ A, X and B ^ Y, X . Consider the alphabet Ax '■= A \ {X} 
and the essential ^Ijf-decorated Rauzy class TZx which contains tt. The only non- 
essential element of TZx is tt. Let TZx s c ^X be the subset of essential elements 
and let TZ x zd be the associated reduced Rauzy class. The letter Y is first in the 
bottom line and last in the top line of tt, hence deleting X from any element tt of 
TZx we get an irreducible permutation, thus the alphabet of TZ^ d is Ax ■ 

Lemma 5.3. If Theorem \5.1\ holds for TZ r x d , then it holds for TZ for all the pairs 
(8, a) with a ^ A, X and 8 ^ Y, X. 

Proof: Consider a pair (f3,a) with a ^ A, X and (3 ^ Y,X. Observe that 
any element tt in TZ r x d satisfies 7?' (A) = TT b (Y) = 1, therefore ((3, a) satisfies the 
assumption in Theorem l5.1l with respect to TZ r x d . Applying the inductive hypothesis 
we get either tt in TZ r x d satisfying condition ()5.1j) . or a pair of combinatorial data 
tt and tt' in TZ^ d satisfying respectively condition (|5.2p and condition (|5.3|) . In the 
first case, that is if there exists tt in TZ r x d satisfying (|5.1[) . the unique essential pre- 
image tt — red^ 1 ^) of tt is an element of TZ satisfying condition (j5.1[) . Theorem 
15.11 therefore holds for (/3,a). Otherwise we have both tt in TZ r x d and V in Ax 
satisfying (|5.2|) and tt' in TZ r x d and V in Ax satisfying (|5.3[) . This case is more 
complicated to discuss. 

Consider tt in TZ r x d and V in Ax satisfying ()5.2|) . Let tt in TZx s be the (unique) 
essential pre-image of tt. We have 7r'(X) = 1 and we consider two cases, according 
to the position of X in the bottom line of tt. 

(1) If TT b {X) < TT b (f3) then tt satisfies ACT) 

(2) If TT b (X) > TT b ((3) all pairs (/3, a) with a = f3 are automatically excluded. 
In this case we have 



X A ... a ... V 

Y ... V ... /3 ... X ... a 



with 7r*(a) = TT b {p), 



therefore tt does not satisfy (|5.2|) . Anyway applying the following combi- 
natorial operations 



TT I y 



X A ... a ... V 

Y ... V ... a ... B ... X 



X ... V A ... a 

Y ... V ... a ... B ... X 



X ... V A 



n 



Y ... V ... a ... X ... (3 

we get a combinatorial datum satisfying (|5.1|) . (Note that the argument is 
compatible with cases V ^ Y and V = Y.) 

jred 
^-X 

Y 7^ A,V' , therefore the general form of tt' is 



Now consider tt' in TZ^ d and V in Ax satisfying (|5.3|) . Note that we have 



(y "' V [ "fS ^. "' V>) withP t (a)=7f'^) + l. 
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Let tt' in TZ^ 3 be the unique essential pre- image of tt'. We have ir n (X) = 1 and we 
consider separately three cases, according to the position of X in the bottom line 
of tt'. 

(1) If n' b (X) < n' b (P) then tt' satisfies (f5\3]) . 

(2) If 7r' b (/3) < TT lb {X) < 7T ,b (a) all the pairs (/3, a) with /? = a are automatically 
excluded. We also observe that we cannot have n n (V') — 7r'*(a) — 1, since 
in this case tt' would not be admissible. Call W ^ V the letter which 
appears just before a in the top line. The general form of tt' therefore is 

X A ... V ... W a ... (3 

Y ... W ... (3 ... X ... a ... V 

with 7r'*(a) = 7r' b (/3) + 2, which does not satisfy (|5T3]> . We apply the fol- 
lowing Zorich steps 

X A ... V a ... /3 ... W 

Y 



X A 
Y ... 



I— > 





. /3 . 


.. X 




a 




V 


... 1/' 


a 






P 




w 


... 


a . . 


. V 




P 




X 




(3 .. 


. w 


A 




V 


a 


... 


a . . 


. V 




P 




X 




(3 .. 


. w 


A 




V 


a 


... 


a . . 


. X 




V 




P 



X 

Y .. 

X 

Y .. 

and we get a combinatorial datum satisfying (|5.ip . Note that this sequence 
of steps is compatible with cases A = V' and A ^ V' . 
(3) If TT ,b (a) < Tr' b (X) both cases a = /3 and a/^ are possible. If /3 = a then 

X A a 
Y ... a X V 

and letting a win once we get a combinatorial datum satisfying (|5.3[) . The 
remaining case is j3 ^ a, which we separate into two sub-cases: A = V and 
A 7^ V . In the sub-case A = V the general form of tt' is 

X A * * * a ... /3 

* * * [3 ... a ... X ... A 

where * * * denotes the set of those letters £ with tt h (A) < 7r'*(£) < TT n (a), 
which coincide with the set of £ with 7r' b (£) < 7r' b (/3), and where 7r"(o;) = 
Tr' b ((3) + 2. We get a combinatorial datum satisfying (|5.3p applying the 
following Zorich steps 

X A . . . [3 * * * a 

* * * [3 ... a ... X ... A 



tt i — y 



i y 



X A ... [3 * * * a 

* * * f3 ... a ... A ... X 

X * * * a A ... /3 

*** /3 ... a ... A ... X 

In the sub-case A ^ V' the general form of tt' is 

X A ... V ... a ... (3 

Y ... A ... /3 ... a ... X ... V 
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with 7r"(a) = n' b ((3) + 2. Such tt' does not satisfies ()5.3|) . We get a combi- 
natorial datum satisfying ()5.1[) applying the following Zorich steps 



TT I ^ 





.. V 






P 


a 


y .. 


.. A .. 


■ P • 


a 




V ... 


x .. 


. V 






P 


a 


Y .. 


. A .. 


a 


.. V 




X ... 


X .. 


. V 






P 


A ... 


Y .. 


. A .. 


a 


.. V 




X ... 



X A ... V ... p ... a 

Y ... A ... p ... a ... X ... V 

X A ... V ... P ... a 

Y ... A ... p ... a ... V ... X 

A 
X 

A 

P 

a 
P 



□ 



Pairs (P, a) with a ^ X, Y and P ^ B, Y. Consider the alphabet Ay '■— A \ {Y} 
and the essential _4y-decorated Rauzy class IZy which contains it. The only non- 
essential element of TZy is tt. Let TZy s C IZy be the subset of essential elements 
and let TZy d be the associated reduced Rauzy class. Since X is first in the top line 
and last in the bottom line of tt, when we delete Y from any 7r in TZy we get an 
irreducible permutation, therefore the alphabet of TZ Y ed is ■Ay ■ 

Lemma 5.4. // Theorem \5. 1\ holds for TZy d , then it holds for 1Z for all pairs {p, a) 
with a^X,Y and P ^ B, Y. 

Proof: Any element tt in TZ Y sd satisfies n b (B) = 7r*(X) = 1. The letters X and 
A play a symmetric role with respect to the letters Y and B, therefore changing 
respectively A with B, X with Y and the role of bottom line with the role of the 
top line, the same argument as in Lemma 15.31 proves the lemma. □ 

5.1.1. The pair (B,A). Lemma 15.21 proves the statement in Theorem 15.11 for all 
pairs (X, a) with a ^ X and all pairs (P,Y) with P ^ Y. Then Lemma [5.31 and 
Lemma 15.41 prove inductively the statement for all remaining pairs except for the 
pair (P, a) = {B, A). To complete the induction we provide a solution for this pair. 

Consider the standard element 7r of 1Z as in the beginning of the proof of the 
theorem. Lemma 20 in |KZj (or Lemma 3.8 in |A,V| ) shows that it is possible to 
find a standard tt which is good or degenerate, where a standard permutation is 
said good if the permutation that we get deleting the letters X and Y from it is 
still admissible and is said degenerate if there exists a letter C € A different from 
X and Y which is second or second to last in both the top and bottom lines. We 
consider separately the two cases. 

If tt is good then A ^ B. Let tt be the element obtained from ff letting Y win 
once, that is 

X A ... Y \ 
Y X B ... ) 

We consider the alphabet Ay = A \ {Y} and the .Ay-decorated Rauzy class TZy 
which contains tt. We note that TZy is an essential decorated Rauzy class and we call 
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K r J d its reduction. Since fr is good then the alphabet of W^ d is A" := A \ {X, Y}. 
Let TT st be a standard element in 7?.y d , that is 



7T s t 



A ... B 
B ... A 



An essential pre-image of 7? s t in 7£y- is an element of the form 

X A ... Y ... 

Y X B ... A 

Letting A win the proper number of times we get 

X A ... Y 

Y X B ... A 

which satisfies (|5.2[) . Since the argument is symmetric changing the top line with 
the bottom one, we can get also a combinatorial datum satisfying (15. 3[) . 

If 7r is degenerate both cases B = A and B ^ A are possible. We consider them 
separately. If A = B we call W the last letter in the bottom line before X, that is 
the letter such that ir b (W) = d — 1. We apply the sequence of Zorich steps 



' X 


A 




W 




Y 




A 






w 


X 


X 




W 




Y 


A 


Y 


A 


X 






W 


X 




W 


A 




Y 


Y 






W 


A 


X 



X ... W ... Y A 

Y A ... W X 

X ... W A ... Y 

Y A X ... W 

' X ... Y ... W A 
- I ,,- , I ^ I Y WAX 

and we get a combinatorial datum satisfying ()5.3|) . Since n is standard, with the 
symmetric argument we can get also a combinatorial datum satisfying (|5.2|) . If 
A B, since d > 5, there exists a letter C ^ X,Y,A,B which is second to last 
both in top and bottom lines and the general form of tt is 

X A ... B ... c r 
y s ... a ... c x 

We get a combinatorial datum satisfying (|5.1j) for the pair (£?, A) applying the 
following sequence of Zorich steps: 



7r i — y 





A 




B 




c 


Y 


)- 




A Y 




B 




y 




C 


X 


B 




A 


(? 


... C 


X 


B 




X 


A 


Y 




B 




C ^ 




' X 


... B 




C 


A 


Y 




C 


B 




A 


x / 




... C 


B 




A 


X 




B 




C 


A 




-( 


X . 


. . B 


Y . 




C 


Y 




A 


X 




C 


S) 


Y . 


.. A 


X . 




c 



c 

A 



□ 

Note: even for a pair (f3, a) with /3 ^ a in general it is not possible to find a 
combinatorial datum satisfying (|5.1j) . This can be seen for the pair (B,A) when TZ 
is hyperelliptic Rauzy class. 
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5.2. Main estimate. Fix any ir £ 1Z, any letter W £ A and any e > 0. Consider 
the sub-alphabet Aw ■— A\{W}. Let E(tt, W, e) be the family of those ^4^-colored 
paths 7 which start at n, satisfy q w > 1/e and are minimal with this property with 

respect to -<. Consider the set A^(E(ir,W,e)) := \_\ ieE ^ Wli) A^ ] . 

Theorem 5.5. There exists a positive constant C , depending only on A, such that 
for any tt £ 1Z, any W £ A and any e > we have 

Leb d -i(A^{E(n,W,e))) > Ce. 

5.2.1. Preliminary facts. Denote A^ the (d— 2)-hyperface of A^ whose extremal 
points are the vectors of the standard basis of R A with £ ^ W, that is the (d— 2)- 
hyperface of A^ opposite to the vertex ew- Similarly for any „4vv _ colored path 
7 starting at ir denote A^ the (d — 2)-hyperface of Ay spanned by the vectors 
{l/qJfByet with £ ^ W. 

Lemma 5.6. Ifj is an Aw -colored path then A^ is a sub-simplex of A^K More- 
over we have 

Leb d _!(AW) = -^Leb d _ 2 (AW). 
1w 

Proof: Observe that Span{e^}^w is invariant under t B 1 if 7 is an _4w-colored 
path. Therefore A^ is a sub-simplex of A^ and the first part of the lemma is 
proved. Moreover ^B^ew, ew) = 1, thus the restriction of t B 1 to Spanjejj^w 
preserves the (d — l)-volume of the subspace. Applying the same argument that 
we used to get equation (|2 .4[) in £12.31 and recalling our normalization of Lebd-2 on 
A^ we get 

Leb d _ 2 (A«) = [] (9?)" 1 . 

&w 

Comparing the last expression with (12.41) we get the second part of the lemma. □ 

Let TZ c ° l be the ^4iv-decorated Rauzy class which contains n and suppose that 
it is essential. In this case the reduction map red can be defined on 7Z co1 , with 
image onto its reduced Rauzy class lZ red , whose alphabet is a subset A red of A w - 
Let red(it) in JZ red be the image of ir under red. We recall that the reduction 
map red : K co1 ->■ K red extends to a map red : H col (TZ co1 ) ->■ n{K red ). For any 
7 in H col (lZ co1 ) let red(j) in H(lZ red ) be its image under red. The formalism and 
notations of reduction of Rauzy classes are exposed in £|2.2l of the background. The 
inclusions A red C Aw C A induce naturally a decomposition 

R A = R A " d © R-4»'\-/r cd e R A\Aw _ 

Consider the canonical projections R A — > R A and R A — > R An '\ A respectively 
on the first and on the second factor in the splitting above. For any 7 in H col (TZ co1 ) 
the matrix i? re d( 7 ) acts on R A . Denote q red ^ := B re M 7 \l, where lis the column 
vector in M. Arad with all entries equal to 1. We remark that q 1 belongs to R A whereas 

q red(j) belongg t0 R-4,ed _ 

Lemma 5.7. Consider any 7 in Tl col (lZ co1 ). We have q^ ed ^ = qj for any £ £ A red 
and q] = 1 for any £ £ Aw \ A red . 
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Proof: Observe that any path 7 in U col (TZ co1 ) is (Aw \ .A red )-separated, thus it 
induces two commutative diagrams 

R-£ ^ Rf Rf ^ 

Rf' d *«*fr) Rf" ^Aw\A red „ ffi^V^. 
The lemma therefore follows. □ 
Let a be the number of letters of A red . We can identify A^^ with the standard 
(a — l)-simplex in R Ar " d . Then A^L > is an (a — l)-subsimplex of A^^ for any 

7 in H col (lZ coL ) starting at ir. Equation (|2.4[) in the background and Lemma [5.71 
implies 

(5-4) Leb d _ 2 (A«) = Leb^xCA^ (7) ). 

For any 7 in TL col (K co1 ) we introduce the notation P(red(7)) := Leb a _i(A^ d( X 
For a family T of paths 7 in ir '^ ') we write ¥(red(T)) := Leb a -i(U 7e r A red( 7 ))- 
If red(T) is disjoint we have P(red(T)) := E M7)£rei ( r) P(red( 7 ))) • 

5.2.2. Proof of the estimate. Let 7?.°°' be the decorated Rauzy class which contains 
7r. We first show that if 1Z C ° 1 is not essential then the statement holds trivially. 

Lemma 5.8. IfK coL is not essential then ¥(E(ir,W,e)) > e/2. 

Proof: Since 1Z C ° 1 does not contain essential elements, then W is in last position 
either in the top row or in the bottom row of tt. Suppose without loss of generality 
that TT b (W) = d and let 7, be the top arrow starting at ir with loser W. Since W has 
to keep in last position in the bottom row of the ending point of 7* , we must have 

... and then 7* is a length-one loop at 71". Therefore 1Z C ° 1 = {n} 
. . * w j 

and any 7 in ]I col (7l co1 ) is of the form 7 = 7*, that is it is the concatenation of k 
copies of 7*. For such 7 we have q w = k + 1 and = 1 for £ ^ W. Therefore 
E(n,W,e) = {7}, where 7 = 7* satisfies k < 1/e < k + 1. Thus P(£(tt, W, e)) = 
P(7) — (k + and the statement follows. □ 

According to Lemma 15.81 it only remains to prove Theorem 15.51 when 1Z C ° 1 is 
essential. In this case the map red is defined on 1Z C ° 1 . Let JZ red := red(lZ co1 ) be 
the reduced Rauzy class and A red C Aw be the alphabet of lZ red . 

Any 7 in E(n, W, e) is ./Ivy-colored, thus according to Lemma [5T6l the (d — 2)- 
hyperface Aiy of Aiy is contained in A^ 1 ', which is the (d — 2)-hyperface of A^ 
opposite to ew- We have 

F(E(n,W,e))= V -^Leb d _ 2 (A«), 



~)£E{Tr,W,e) qW 



and since A^ — \_\ l€E ^ We ) A^ 1 ' modulo a set of measure zero, then F(E(ir, W, e)) 

equals the integral over A^ 1 of the piecewise constant function whose constant 
value over any A^ 1 -* is l/q w - The idea of the proof is to show that Lcb^-2 gives 
small measure to the subset of of those A^ such that q w ^ 1/e. The main 
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tool is the map red, which converts such estimate into an estimate for P over 
H(TZ red ). More precisely, equation (|5.4j) implies Lebd_2 (A^ 1 ' ) = P(red(7)) for any 
^IvK-colored path 7, thus we have 



For any 7 in E{tt, W, e) consider a sub-path v -< 7 with q w < 1/e. Such v is of 
course .A^-colored, being a sub-path of 7. Fix any such v and denote E{tt, W, e\v) 
the set of those 7 in E{tt, W, e) with 1/ -< 7. 

Definition 5.9. intermediate path is an Aw -colored path v starting at tt which 
satisfies q w < 1/e and i/ie following extra property: if tt 1 € 72. coi is £/ie ending point 
of v then for any Aw -colored path n starting at tt' and containing at least one arrow 
where W loses, we have q^J > 1/e. 

Denote I{tt, W, e) the set of the intermediate paths starting at tt which are min- 
imal with respect to the ordering -< . 

Lemma 5.10. For any 7 £ E{7T,W,e) there exists an unique path v in I{tt, W, e) 
such that 7 £ E{tt, W, e\u). On the other hand for any v £ I{iv,W,e) the set 
E{tt, W, e\v) is not empty. 

Proof: Fix 7 £ E{tt, W, e) and decompose it as 7 = Yji as t, where 7; ast is the last 
arrow of 7. The loser of "fi as t is W by minimality of paths in E(tt, W, e). The path 
7' is of course ^Ivy-colored and satisfies q w < 1/e. Call tt' the ending point of 7'. 
Any _4w-colored path 77 starting at tt' has ji as t as first arrow, since W is the winner 
of the other arrow starting at tt' . It follows that we can decompose any such n as 
V = llastrf- Since B^q 1 = B^q 1 ', then q^ 1 > q w > 1/e, thus 7' is intermediate. 
We proved that the set of intermediate paths 7' with 7' -< 7 is not empty, thus the 
minimal path v — ^(7) is well defined. Uniqueness of v follows by minimality. The 
second statement is evident and the lemma is proved. □ 

For any k £ N denote I(tt, W, e\k) the set of paths v in I(tt, W, e) such that 
M{q u ) > 2 k /e. We have /(tt, W, e) = \J™ =1 /(tt, W, e\k) (the union is not disjoint). 

Lemma 5.11. There exist two positive constants C and 0, depending only on the 
number of intervals d, such that for any k £ N* we have 



Proof: Decompose any v in I(tt, W, e) as v = v'vi ast: where vi as t is the last arrow 
in v, then denote I'(tt, W,e) the family of paths v' obtained from v in I(tt, W, e). 
Since any v in 7(tt, W, e) is minimal intermediate, then paths in I' {tt, W, e) are not 
intermediate. Observe that for any two different paths v\ and v-i in I(tt, W, e) we 
have v' x ^ v' 2 , otherwise the path v' := i/[ = v' 2 would be an intermediate element of 
I' {tt, W, e), which is absurd. Therefore the map v t— > v' is injective, thus a bijection 
between I{tt, W, e) and I'{tt, W, e). 

Fix k £ N and denote I'{tt, W, e\k) the set of paths v' obtained from a path v in 
I{tt, W, e\k). Consider v' in I '{tt, W, e\k) and let tt' in 1Z C ° 1 be its ending point. Since 
v' is not intermediate then there exists a *Aw - colored path rj' starting at tt' which 
contains one arrow with loser W and such that the concatenation v'n' satisfies 
q w n < 1/e. If X e A red is the letter which wins against W in n' , we obviously 



(5.5) 




F(red{I{TT,W,e\k))) < Ck e 2- {k ~ 1] . 
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have q x < 1/e. Since X belongs to A red , then Lemma [5.71 implies q\ — q x d<yV , 
where red(v') is the reduced path of v and q red( - l/ > = B red r„,\l. In particular we 
have 

m{q red(u,) ) < 1/e. 

On the other hand for any v in I(ir,W,e\k) we have M{q v ) < 2M(q l/ ), thus 
M(q"') > 2 k ~ 1 /e. Since M(q v ') = M A red(q v '), applying again Lemma HTH we have 

M(q red ^) = M{q v ') > 2 k - 1 /e. 

Denote red(I'(Tr, W, e\k)) the image of W, e\k) under the map red. We proved 
that for any v' in I'(tt, W, e\k) we have 

M(q red M) > 2 k - 1 m(q red ^). 

According to equation (|2.6[) in the background there exist two positive constants C 
and 9, depending only the cardinality of A red , such that for any k € N we have 

¥(red{l'(TT,W,e\k))) <Ck e 2 k - 1 . 

For any v in I(tt, W, e\k) we trivially have red{v') -< red{v), thus 

P(red(J(7r, W, e\k))) < F(red(l'(ir, W, e\k))) 

and the lemma is proved. □ 

Fix any v in I(tt, W, e) and let tt' in 1Z C ° 1 be the point where v ends. Recall 
that we call E(w,W,e\u) the set of those 7 in E(ir, W, e) with v -< 7. Then we 
denote 5(tt, W^, e|i/) the set of paths 77 in II(7?. coi ) starting at 7r' and such that the 
concatenation 7 = 2/77 belongs to _E(7r, W 7 , e|^). For such 7 we have q 7 = i?,,^. 
Now fix any integer m > 1 and consider the set S(tt, W, e\v, m) of those paths 
77 in S(n, W, e\v) such that the concatenation 1^77 satisfies q$ > 2 m M(q ,i/ ). Let 
red(S(Tr, W, e\v, m)J be the image of S(ir,W, e\v,m,) under the map red. It is a 
family of paths in H(7Z red ) starting at the element red(7r') of TZ red where red(v) 
ends. 

Lemma 5.12. There exist two positive constant C and 9, depending only on the 
cardinality A, such that for any v in I(tt, W, e) and any integer m > 1 we have 

%ed{ v ){red{S{-K,W,e\v,m))) < Cm^-'™" 1 ). 

Proof: Fix v 6 W, e) and a positive integer m. Consider any 77 6 S(n, W, e\u, m) 
and decompose it as 77 = rj'ni ast , where ?7; ost is its last arrow. Since the concate- 
nation 7 = 7/77 belongs to E(n, W, e) then the loser of r]i ast is W. Moreover 77' 
is {VF}-separated, since v is minimal intermediate. Let Y E A red be the letter 
which wins against W in the arrow rji as t- Since 77' is {PF}-separated and obviously 
Qw < m {q"), then (B v ,q u ) Y > (2 m - l)M{q v ) > 2 m ~ x M{q v ), that is 

M{B v ,q v ) > 2 m - 1 M{q»). 

Call 7r' the ending point of v and for any M > m — 1 let Tm be the set of {VF}- 
separated paths 77' in Ii{TZ co1 ) starting at tt' such that 

2 M M{q v ) < M{B, q ,q v ) < 2 M+1 M{q"). 
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Denote Tm ■= rediTu)- Since any rj' £ Tm is {W}-separated, remark [2751 in £12.2.41 
implies that there exists a positive integer s with s < 2(d—l) and s paths fji, . . . , rj s 
in H(lZ red ), not complete with respect to the alphabet A red and such that 

(5.6) red(rj') =rji...%. 

We put q^ ^ := q red ( v > and rp := red{v) and for any z = l,...,s we define in- 
ductively rf := rf^rji and := B^q^ 1-1 '. We can find s non-negative integers 
mi, . . . , m s such that for any i G {1, . . . , s} we have: 

(5.7) 2 m *M(g (l - 1) ) < M(g«) < 2 m * +1 M(^- 1) ). 
Moreover mi, . . . , m s satisfy the relation: 

(5.8) M - s - 1 < mi H hm s <M. 

Fix a positive integer s with s < 2(d — 1) and s non-negative integers mi, . . . , m s 
satisfying (|5.8I) . For any ie {1, . . . , s} define the set T(mi, . . . , m^) of those rf which 
satisfy the first i conditions in equation (|5 . T[) for the first i integers mi, . . . , m,j. Fix 
i £ {1, . . . , s — 1} and rf £ T(jm, . . . , mi). Equation (|2.7[) in £12.3l implies that there 
exist two positive constants C and 0, depending only on the cardinality of A red , 
such that 

%,{rj i+ i not complete ;M(q {i+1) ) > 2 m 'M(g w )} < C(m i+1 + l) 9 2- m '+ x . 
Applying this last equation s times we get 

s 

Ke d (u)(r(m 1 ,...,m s ))<]lC(m l + l) e 2- m ^ <C s M se 2- M+s+1 . 

i=l 

For any s with s < 2(d — 1) the number of vectors (mi, . . . , m s ) £ N s satisfying 
condition (|5.8I) is proportional to M s_1 , therefore summing over all admissible 
(mi, . . . , m s ) and all s = 1, . . . , 2(d — 1), modulo changing the constants C and 8, 
we get 

PredH(fM) <C(M +1) 6 2- M . 

Since {red(r)');r] £ S(ir, W, e\v, m)} is contained in Ujif>m-i^Mi summing over 
A/ > m — 1 we get 

F, ed („){?; e S(n, W, e\v, m)} < Cm^-M 

and it follows trivially P{t(S(7C, W, e\v, m)) < Cm^ - '™' 1 '. The lemma is proved. 
□ 

Here we finish the proof of Theorcm l5.5l Let C and 9 be the constant appearing in 
Lemma l5TLl and Lemma l5X2l Take N £ N such that CN e 2 N ~ 1 < 1 and we set c := 
l-CN e 2 N ~ l . For convenience of notation we define I N := W, e)\I(n, W, e\N). 
Similarly, for any v in I(ir, W, e) we define Sn(v) ■= S(n, W, e\v) \ S(ir, W, e\v, N). 
Lemma [5.111 implies P(red(lN)) > c. For any v £ /(71", W,e) Lemma T5.12I implies 
^red{u){red(S N (v))) > c. 

For any v in I(jr, W, e) and any 77 in S(n, W, e\v) the concatenation 7 = 1/77 satis- 
fies red(~f) = red(v)red{rj) : thus P(red(7)) = P(red(f))P r . e( j( v ) (red(ri)) . Moreover 
for 77 in Sn{v) the concatenation 7 = ^77 satisfies qCL < 2 N M(q v ). Finally the inclu- 
sion S N {v) C S(n,W,e\u) implies trivially P(red(Sjv(i>))) < P(red(S(w,W,e\v))), 
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thus we have 

_ P(rerf( 7 )) V(red(u)) ~ . , c P(red(i/)) 

On the other hand Equation (|5.4|) and Lemma 15.71 imply 

F(red(j)) 



i/eI(7T,W,e) 7eE(7T,W,e) 



thus we have 



v 1 ' ' ^ " 2 W ^ Mfc") " 2 W 2 W - l 2 wj 



2 

e, 



where the second inequality holds because M(q v ) < 2 N /e for ^ in Jjy and the 
third inequality follows because the inclusion Zjv C / (7r, e) implies trivially 
P(recZ(/jv)) < P(red(7(7r, W, e))). Theorem [53] is proved. 
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